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Abstract 

We prove a large deviations principle for the largest eigenvalue of Wigner matri¬ 
ces without Gaussian tails, that is, the distribution tails of the diagonal entries 
P(|Ai_i| > t) and off-diagonal entries P(|Ai^ 2 | > t) behave like and 

respectively, for some a,b G (0, -|-oo) and a G (0,2). The large deviations principle 
is of speed and with a good rate function depending only on the distribution 

tail of the entries. 

1 Introduction and main result 

The study of large deviations in the context of random Hermitian matrices dates 
back to 1997, with the work of Ben Arous and Guionnet. In [2], they proved a 
large deviations principle for the empirical measure of /3-ensembles associated with 
a quadratic potential, with speed and an explicit rate function. This result 
answers the question of the large deviations of the empirical spectral measure of 
the classical random matrix ensembles, GOE, GUE, and GSE, since their eigen¬ 
values form a /3-ensemble associated with a quadratic potential for /3 = 1,2 and 4 
respectively. In (TJ p.81], this result has been extended by the same authors, for 
/3-ensembles associated with a potential V growing at infinity faster than log|x|, 
which include unitary invariant or orthogonally invariant models of random matri¬ 
ces. Recently, it has been shown in jl8] that the restriction on the growth of the 
potential could been lifted, so that one can also consider potentials with logarith¬ 
mic growth. The large deviations results of the empirical spectral measure of the 
classical random matrix ensembles rely heavily on the knowledge of the distribution 
of the eigenvalues, and its interpretation as a /3-ensemble. 

In the setting of the so-called Wigner deformed ensemble, the large deviations of 
the empirical spectral measure were studied, first in m and then in in which 
a large deviations principle was established for the empirical spectral measure of 
the sum of Gaussian Wigner matrix and a deterministic Hermitian matrix. For this 
model, as one cannot compute the joint law of the eigenvalues, the proof relies on 
the Gaussian nature of the entries and uses Dyson Brownian motion and stochastic 
calculus. 
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Regarding the large deviations of the extreme eigenvalues of Wigner matrices, 
the first result was proved in [S] in the case of the GOE and then extended in PQ 
p.83] for /3-ensemble, under an extra assumption on the partition function of the 
Gibbs measure. The large deviations principle is of speed N, and with an explicit 
rate function. The large deviations of the extreme eigenvalues of deformed Wigner 
ensembles have also been studied. In m, the author investigates the case of a 
GOE (respectively GUE) matrix perturbed by a rank one deterministic symmetric 
(respectively Hermitian) matrix. Then in , the large deviations for the joint law 
of the extreme eigenvalues of a deterministic real diagonal matrix perturbed with 
a low rank Hermitian matrix with delocalized eigenvectors are studied extensively. 

Yet, all those large deviations results rely either on the computation of the joint 
law of the eigenvalues or on the Gaussian nature of the entries. In Bordenave 
and Gaputo gave a large deviations principle for the empirical spectral measure of 
Wigner matrices with coefficients without Gaussian tail, a case where there is no 
explicit computation of the joint law of the eigenvalues. Recently, this result has 
been extended in the case of Wishart matrices in [El- 

Still, in the setting of Wigner’s matrices which coefficients have a sub-Gaussian 
tail but are not Gaussian, the existence of a large deviation principle for the em¬ 
pirical distribution of eigenvalues or the largest eigenvalue is still an open problem. 

1.1 Main result 

The aim of this paper is to derive a large deviations principle for the largest eigen¬ 
value of Wigner matrices under the same statistical assumptions as in [^, together 
with an additional technical assumption. 

Let (Xjj)j<j be independent and identically distributed (i.i.d) complex-valued 
random variables, such that E(Yi^ 2 ) = 0, E|Yi^ 2 p = Ij and let (Yj^j)j>i be i.i.d 
real-valued random variables. 

Let Y(Ai) be the N x N Hermitian matrix with up-diagonal entries 
(Yjj)i<j<j< 7 v. We call such a sequence (Y(A^))jveN) a Wigner matrix. In 
the following, we will drop the N and write X instead of X(N). 

Gonsider now the normalized random matrix = X/^/N. Let A* denote the 
eigenvalues of X^r, with Ai < A 2 < ... < Aat. We define /rxjv the empirical spectral 
measure of X^r by. 



2 = 1 


We know by Wigner’s theorem (see [2S], [H Theorem 2.1.21, 2.21], [3][Theorem 
2.5]), that 

^sc a.s, 

N^+oo 

where denotes the weak convergence and where a sc denotes the semicircular law 
which is defined by. 
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Furthermore, assuming that E|Xi^ip < +00 and E|Xi^ 2 |^ < + 00 , we know from 
m, m, and j3j [Theorem 5.1], that 

A^r —> 2 a.s. 

W—>+00 

We recall that a sequence of random variables (.^n)neN taking value in some 
topological space X equipped with the Borel cr-field B, follows a large deviations 
principle (LDP) with speed u : N —)■ N, and rate function J : X ^ [0, + 00 ], if J is 
lower semicontinuous and v increases to infinity and for all i? G 13, 

— inf J < lim inf . , log P G B) < lim sup . , log P (Zn € B) < — inf J, 

BO n^+00 v{n) n ^+00 v{n) B 

where B° denotes the interior of B and B the closure of B. We recall that J 

is lower semicontinuous if its t-level sets {x ^ X : J{x) < t} are closed, for any 

t G [0,+oo). Furthermore, if all the level sets are compact, then we say that J is 

a good rate function. 

In the following, we make the following assumptions. 

1.1 Assumption. Let X be a Wigner matrix. In the ease where Ai _2 is a eomplex 
random variable, 5P(Ai^2) and 9(Ai^2) are independent. There exist a G (0,2) and 
a,b G (0, + 00 ) sueh that, 

lim —logP (I Ai i| > t) = 5, (1) 

4^+00 ’ 

lim —logP (|Ai 2 I > t) = a. 

t ^+00 ’ 

Moreover, we assume that there are two probability measures on S^, vi and V 2 , and 
to > 0, sueh that for all t > to and any measurable subset U o/S^, 


P(Ai,i/|Ai,i| g[/,|Ai,i| >t) = ui([/)P(|Ai,i| >t), 


P(Xi,2/|Xi,2| GC/,|Ai,2| >t)=V2{U)F{\X,,2\ >t). 

In other words, this means that for all indiees i,j, the absolute value and the angle 
of Xij are independent for large values of\Xij\. 


1.2 Remark. The assumption on the independence of the real and imaginary parts 
of the off-diagonal entries is purely technical. We only make this assumption in 
order to use the estimates in j22j on the entries of the resolvent, in the proof of 
an isotropic property of the semi-circular law in Theorem 6.10 Moreover, this 
assumption is not needed in [9]. 


Under these assumptions, it has been proven in [9] that the empirical spectral 
measure of the normalized matrix X^, denoted by /iXjv) follows a large deviations 
principle with respect to the weak topology. The LDP is with speed and 

good rate function I defined for all p, G Ali(M), where Ali(M) denotes the space 
of all probability measures on M, by 


I{l^) 


d>(i/) if /i = Gsc ffl I' for some v G Ali(M), 
-|-oo otherwise, 
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where ffl denotes the free convolution, and where ‘h denotes a good rate function 
(see [2] for further details). 

In the following, for any Hermitian matrix V, we will denote by Ay its largest 
eigenvalue. We will prove in this paper the following large deviations result. 


1.3 Theorem. Under assumptions (1.11, the sequenee (Axjv)A'^eN follows a large 
deviations prineiple with speed , and good rate funetion defined for all x G M, 
by 


J{x) = < 


cGa^fix)- 

0 

+00 


if X > 2, 
ifx = 2, 
ifx<2, 


where c is a eonstant depending only on a, a and b, and where denotes the 
Stieltjes transform of the semieireular law, namely 


VzGC\(-2,2), G,^Sz) = I 


with 


a. 


fidt) = li6[_2,2]^\/4 - t^dt 


Moreover, we will prove that the constant c in Theorem 1.3 can be computed 
explicitly in certain cases, in particular when the entries are real random variables. 
We refer the reader to the Section [8] for further details. 

Observe that the rate function is infinite on (—oo,2). Indeed, in order to make 
a deviation of the top eigenvalue at the left of 2, we need to force the support 
of the empirical spectral measure to be in (—oo,2 — e), for some e > 0. But 
this event has an infinite cost at the exponential scale since the empirical 

spectral measure follows a large deviation principle with speed according 

to [2]. As illustrated in figure]^ drawn in the case a = 1, this rate function is also 
discontinuous at 2. As we will show, the deviations of the top eigenvalue are given 
by finite rank perturbations of a Wigner matrix. It is well-known that finite rank 
perturbations of Wigner matrices show a threshold phenomenon with respect to 
the strength of the perturbation (see for example IZI], US] |23], [7j, [16] for further 
details), which the rate function seems to reflect through the discontinuity at 2. 
This picture may also mean that there is a more subtle behavior of the largest 
eigenvalue in the right neighborhood of 2, which is still to be understood. 
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Figure 1: Graph of the rate function J 



2 Heuristics 


We will show that one can obtain the lower bound of the LDP by finite rank 
perturbation. For simplicity, let us assume that the Wjj’s are exponential variables 


with parameter 1. Thus, the matrix X satisfies the assumptions (1.1) with a = 1 


and 0 = 6 = 1. In this case. Proposition 8.1 shows that the constant c in Theorem 
11.31 is 1. 

Let X > 2 and 9 = As Ga^^{x) G (0,1] for all x G [2, +oo), we have 

6 > 1. By independence of the entries, we have 

'^ 1.1 


P (Ax^ ^ x) > P [Xx'^+eerel x) P ~ 9^ 


( 2 ) 


with X'^ = Xn — ^^eie|, and ei the first coordinate vector of . Since 9 > 1, 
we have according to 


Axjv+ 0 eie* (1/0) in probability. 


N^-\-oo 


Using Weyl’s inequality (see in the Appendix Lemma 9.2) and recalling that we 
chose X = G~^ (1/^)) we get 




But Ai^i has exponential law with parameter 1, thus 

IP e-^^. 

Putting together (H, (i and 0. we get. 


(3) 


(4) 


which is the lower bound expected by Theorem 1.3 and Proposition 8.1, for a = 1 


and 0 = 6 = 1. Note that we could also have used a deformation of the type 

(0 

0 0 ’ 
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to get the lower bound of the LDP. 


3 Outline of proof 

The strategy of the proof will closely follow the one of the LDP for the empirical 
spectral measure derived in [^. 

Following [2], we start by cutting the entries of Xjv according to their size.We 
decompose in the following way. Fix some d > 0 such that da > 1, and let 
e > 0. We write, 


Xn = A + + C^ + 


(5) 


with, for all i, j G {1,..., N}, 


X„ 


X, 


^Xi,iloo<(logAf)'* ^i,j l(logAr)d<|Xi,j|oo<£Afi/2 










X 


£Ari/2<|Xij|,^<£-i7Vi/2 

= max(|3f?(z)|, |9'(2;)|) for all complex numbers z. 




Vx’ 


where |2 :|cxd 

Our first step will be to prove some concentration inequalities in Section 
which we will use throughout this paper, and in particular to prove the exponential 
tightness of (Axjv)A''eN in Section]^ 

Then, in Section we will focus on trying to identify which parts in the decom¬ 
position of Xjv significantly contribute to create deviations of the largest eigenvalue 
with regards to its limiting value 2. We start by showing in Section [6.1[ that we 
can neglect the contributions of and corresponding to the intermediate 


and large entries respectively, in the deviations of Xx^- Then in Section 6.2 


we 


prove that we can replace X by a Hermitian matrix Hx, with entries bounded by 
(log X)'^/\/]V, and independent from 

From the LDP of the empirical spectral measure of X^v of speed proved 


in [S], we deduce in Proposition 6.4 that the deviations at the left of 2 have an 
infinite cost at the scale Therefore, we only need to focus on the deviations 

of the largest eigenvalue of + C'" at the right of 2. As in many papers on finite 
rank deformations of Wigner matrices (see [7] for exemple), we see the largest 
eigenvalue oi Hx + C^, provided it is not in the spectrum of Hx, as the largest 
zero of the function, 

fx{x) = det (Mxix)) , with Mxix) = 4 - {9i{ui, (x - Hx)~^Uj))i<ij<k, 

where k is the rank of C^, 9i,...,9k are the non-zero eigenvalues of in non¬ 
decreasing order, and ui,...,Uk are orthonormal eigenvectors of associated to 

9i, ■■■,9k. 

As we will see, this method is made efficient in the study of the deviations of 
Ahjv+c® at the right of 2 by two main facts. Firstly, as we show in Proposition 


6.6 the spectrum of X^r can be considered at the exponential scale X"/^ nearly as 
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contained in (— 00 , 2 ]. Secondly, as shown in Lemma 5.7 is a sparse matrix so 
that its rank can be considered at the exponential scale as bounded. 

In Section 6.3 we focus on showing that the function is exponentially equiv¬ 
alent to a certain limit function /, defined for any x > 2 by, 


fix) = “ ^iG^sSx)) ■ 


2 = 1 


To this end, we show in Proposition |6.9[ using concentration inequalities, that at 
the exponential scale and uniformly in x in a compact subset of ( 2 , -|-oo). 


M^ix) 0:^ Ik - (Oiiui, E{x- Hn) ^ Uj))i<ij<k. 


( 6 ) 


Next, in Theorem 6.10 we prove an isotropic property of the semi-circular law 
using the estimates in [23] of the entries of the resolvent of Wigner matrices. This 
allows us to deduce in Proposition 6.11 that 

0 - 0 


Mn{x) Ik- 


\ 0 io OkG^^Sx) ) 


where we denote by Ga^dx) the resolvent of the semi-circular law. Using the fact 
that the spectral radius of G^ can be considered as bounded as shown in Lemma 


5.5 and using the uniform continuity of the determinant on compact sets of Hk{C), 


we get, as stated in Theorem 6.7 uniformly in x in any compact subset contained 
in (2, -I-cxd), 

k 

fNix) fix), with f{x) = n “ ^iGasdx)) ■ 

2=1 


In Section 6.5, we show that provided is greater that 2, and that \c^ is 

greater than 1, the largest zero of /at, namely Xrj^+c^, is exponentially equivalent 
to the largest zero of /, denoted by ^xn,£- Easy computations show that 


^^N,e = G^l^ (1/AcO 


Despite the fact that /at and / are holomorphic functions, we cannot use Rouche’s 
theorem to deduce that their zeros are close since we only know that they are 
close on compact subsets of (2, -|-oo). We use here a trick a bit similar to the one 
used in jT] p. 513], which will allow us to make do with this uniform closeness 
between /at and / on compact subsets of (2, -|-oo). We perturb the spectrum of G‘^ 
so as to its largest eigenvalue is simple and bounded away from its second largest 
eigenvalue by some 7 > 0. Classical intermediate values theorem then shows that 
any continuous function ip close to / on all compact subsets contained in ( 2 , -|-oo), 
admits a zero in ( 2 , -|-oo), and that its largest zero is close to the largest zeros of /. 
Since / remains in a compact set of continuous functions, we can prove a uniform 
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continuity property for the "largest zero function" in Lemma 6.14, In Proposition 


6.13 we deduce that the largest zero of /tv and of / are exponentially equivalent 
at the scale This allows us to conclude in Theorem 


6.12 


that (/iAr_£)jvgN_£> 0 , 

are an exponentially good approximations of Xxf^ (in the sense of |T2l 4.2.2]). 

Then, in Section]^ we prove that satisfies a LDP for each e > 0, and 

we deduce a LDP for (Axjv)AfeN- The key of the proof is Proposition 5.7 which 


allows us to assume that the matrix has only a finite number of non-zero entries 
at the exponential scale With this observation, the problem can be reduced 

to a finite-dimensional one. We define £r to be the set of equivalence classes of 
infinite Hermitian matrices with at most r non-zero entries, under the action of 
permutation matrices. In Proposition |7.1[ we establish a LDP for C*", when seen 
as an element of Er-, with respect to the topology given by the distance 

Vi, B e Sr, d {A, B) = min max \B„u) r.) - \ , 

where A and B representatives of A and B respectively, and where S = 
is the union of the symmetric groups. The map which associates to any matrix of 
Sr, its largest eigenvalue is continuous with respect to d, and allows us to apply a 
contraction principle to get the large deviations principle for {fJ-N,e)N£N, which is 


stated in Proposition 7.3 We finally deduce a LDP for (Axjv)iVeN in Theorem 7.4 
with rate function 


J(x) = < 


if X > 2, 

0 ifx = 2, 

-l-oo if X < 2, 


where 


and 


c = inf 



: Ay4 — A ^ B 


(7) 


V = <A€ [Jn>iHniC) : Vi < j, Aij = 0 or 


A 




|A 


G supp(r'j^. 


h3l 


where = i/i if i = j, and if i < j, and where supp(t'jj) denotes the support 


of the measure u, 


1 , 3 - 


In Section we show that we can compute explicitly in certain cases the 
constant c appearing in the rate function J. In particular, in the case where the 


entries of Xx are real, or when a G (0,1], Proposition 8.1 computes completely the 
constant c. 

The optimization problem Q exhibits two different behaviors, when a G (0,1] 
and when a G (1,2). When a G (0,1], the infimum is achieved for matrices of 
sizes 1 or 2, and can computed for any choice of ui and V 2 . When a G (1,2), the 
picture is more complicated, and one cannot say much without some assumptions 
on the supports of vi and 1 ^ 2 • In particular, one can observe that when 6 > | and 
1 G supp(i^i) nsupp(z^ 2 ), the infimum can be achieved for a matrix of size arbitrary 
large, when a gets arbitrary close to 2. 
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Moreover, the knowledge of the minimizers of 0 is useful to derive the lower 
bound of the LDP. Indeed, it indicates which finite rank deformation one has to 
choose to get the lower bound on the deviations of Axjv) explained in Section 


4 Concentration inequalities 


Throughout the rest of this paper, we fix a constant k > 0, such that for all t large 
enough, 

P(|Xi,i| >t) VP(|Xi,2| >t) (8) 

With a slight adaptation of the concentration inequality from j2U[ p. 239], for 
the largest eigenvalue of a random symmetric matrix with bounded entries, we get 
the following proposition. 


4.1 Proposition. Let H be a random Hermitian matrix with entries bounded by 
a eonstant K > t), sueh that are independent variables and let C be a 

deterministie Hermitian matrix. For all t > 0, 

P(|Ah+c -IE(Ah+c)| >t)< 2 exp • 

We state now a second concentration inequality we will use later in order to 
prove an isotropic-like property of the semi-circle law. 


4.2 Proposition. Let u be a unit veetor of , and // G M. Let H be a random 
Hermitian matrix of size N, sueh that the entries (-f^ij)i<i<j<iv independent 
and bounded by K > 0. We denote by C, the set of Hermitian matriees X of size 
N, with top eigenvalue \x strietly less that pL. Let also x G (/r, -|-oo). 

(i). The funetion /« : C —)• M defined by 

fu (x) = (u, {x - xy^ u'j , 

is eonvex and 1 /{x — -Lipsehitz with respeet to the Hilbert-Sehmidt norm || 

(a), fu admits a eonvex extension to Hx{C), denoted fu whieh is l/(x — /r)^- 
Lipsehitz with respeet to the Hilbert-Sehmidt norm. 

Moreover, for all x > p,, and all t > 0, 

P {\fu{H) - E {fu{H)) I > t) < 2 exp 



Proof, (i). Let x > p. From [HJ p.ll7], we know that t 1 —)■ 1/t is operator convex 
on (0,-|-oo). Consequently, t 1 —)• (x — t)~^ is operator convex on (—oo,x), and in 
particular on (— 00 , p). It means that the mapping fu, defined on C by. 


fu{X) = 

is convex. Since x > p, we have for all X, Y in C, 

\fu{X) - fuiY)\ = |(n, ((x - X)-' - (x - y)-') u) 

(x - xy^ {X - y) (x - y)“^ 


< 7—^ 11 ^ 

(x — /i )2 
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Thus, fu is convex and l/(x — /x)^-Lipschitz. 

(ii). Since fu is differentiable, we can write for all X G C 


fu{x) = sup {fu{Y) + (v/„(y), (X - y))), 
rec 

where ( , ) denotes the canonical Hermitian product on the space of Hermitian 
matrices of size N, denoted Let fu be defined for all X G Hiy{C) by 

fu{X) = sup {fu{Y) + {Vfu{Y), {X - y))). 

Y&C 


For all X G Hn{C), fu{X) < +oo, since for all Y G C, 


1 




As a supremum of affine functions, fu is convex and by the property above it is 
also l/(x — ^)^-Lipschitz. 

We show now that fu satisfies a bounded differences inequality in quadratic 


mean, in the sense of Ea p.249] (see in the Appendix Lemma |9.4[ ) on the product 
space of Hermitian matrices with entries bounded by K. Let H and H' be 

two Hermitian matrices with entries bounded by K. Let C,{H) be a sub-differential 
of fu at the point H. Then we have. 


fu{H)-fu{H')<{aH),{H-H')) 


where denote the (i, j) coordinate of C,{H). Since fu is l/(x —^)ALipschitz 

we have, 

1 




Using Lemma 9.4 in the Appendix, it follows that for all t > 0, 

{x — 
32K^ 


fu{H) - E [fu{H)) 


> t] <2 exp — 


□ 


5 Exponential tightness 


The goal of this section is to prove that (Axjv)iVeN is exponentially tight at the 
exponential scale More precisely, we will prove the following. 

5.1 Proposition. 


lim lim sup 

t^+oo 7Y^.+oo 


1 

iVa/2 


logP(Axjv > t) 


—oo. 
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Proof. According to Weyl’s inequality (see Lemma 9.2 in the Appendix) we have, 


Axjv ^ + AfiE + Ac's + 

where A, B’^, , and are as in (©• Therefore 

IP (-^Xjv > 4t) < P (Aa > t) + P (A^e > t) 

+ P (Ac'e > t) + P (A/je > t). 


(9) 


We are going to estimate at the exponential scale the probability of each of 

the events {Aa > t}, {A^e > t}, {Ac^ > t}, and {Xd^ > i}- 

From the assumption (1.1) on the tail distributions of the entries, we get the 
following lemma, which we state without proof. 

5.2 Lemma. For t > 0, 

E V E = O (e-t*“) , 

with K > 0 as TO dsl. 


We focus first on the event {Aa > t}. Applying the result of Proposition 4.1 
we get the following corollary. 


5.3 Corollary. For all t > 0, 


lim 


1 


Af—>+oo 

where A is the matrix with entries 


logP(|AA — 2| > t) = —oo. 


( 10 ) 


Ai j — 


'A - ^l|Xi,,|<(log7V)rf, 
and Aa is the largest eigenvalue of A. 

to A, with K = we get for any t > 0, 

fN 


Proof. If we apply Proposition 


4.1 


'(|Aa - E(Aa)| > t/2) < 2exp - 


Since a < 2, we have 


lim sup- 777 

jv^+ci N»/^ 


128(log 


logP(|AA - E(Aa) I > t/2) = -oo. 


( 11 ) 


We know from jl4| and [T] [2.1.27] that the largest eigenvalue of A^r converges in 
mean to 2. Besides by Weyl’s inequality (see Lemma 9.2 in the Appendix) we have, 

( 12 ) 


E|Aa-Ax 7 v|" <E(tr(A-A^)2) 

^ EnXij\^i\x,j>(\ogN)d 


N 




But from Lemma 5.2 we have. 


' ^|X7,,|>(log7V)'' 
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with K > 0 defined in (§. Putting the estimate above into ( [l2| ), we get together 
with the fact that da > 1, 


which implies 


IE|AA-Axivl ^ 0 , 

N^-\-oo 


¥.{\a) 2 . 

A^^+oo 


(13) 


Putting together (0 and ( [I^ , we get 

1 


lim 

Af-)-+oo Ar “/2 


logP(|AA — 2| > t) = —oo. 


□ 


We can deduce from Proposition 5.3 that for t large enough, we have, 


(14) 


>t) = -oo. 

N^+oo 

For the second event P(Abs > t), we start by proving the following lemma. 

5.4 Lemma. For all t > 0, 

1 / \ 2 "^/^ 

limsup-7;r logP (tr (i?^)^ > t) < - tKae~‘^~^°‘, 

N^+oo N°‘/^ V / 8 

with K > 0 as m ([^. 

Proof. We repeat here almost verbatim the argument used in the proof of Lemma 
2.3 in m p.7]. We have 




IX 


h3\ 


^ ^{logN)<i<\XiJoo<eNy^ 


> t 




< 


< 


i<j 

0 ^{logN)<i<\Xij\<V2eN^/^ ^ 2 ) ’ 


i<j 


where we used in the last inequality Xj,j|cxD < Xj,il < V^\Xij\oo. 
Let now A > 0. By Chernoff’s inequality. 


P (tr >tj < e -^2 E ( exp ( A 

i<j 


IX 




^(logNp<\Xij\<V2eNy2 


(15) 


\X- ■ p 

We denote by Ajj be the Laplace transform of )(/ ^(iogAf)^<|x- |<V 2 £Afi/ 2 ) aiid 
by // the distribution of |Xjj|. Then, we have 


Ai,j (A) < 1 + / e N d/i(x). 

J{\ogNp 
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Recall that for /r a probability measure on M, and G we have the following 
integration by parts formula: 

rb pb 

/ g{x)d^{x) = g{a)^[a,+oo) — g{b)^{h,+oo) + / g {x)g,[x,+oo) dx. 


Thus, 


A(logiV) 


2d /-V^eATi/a 


(^) ^ 1 T ) +oo)e ^ + 


2 Ax 


e N +oo)dx. 


'(log TV)'* 

We define f{x) = — kx", with k as in Q. For N large enough we get, 

Aij (A) < 1 + ) + / ^xeA^)dx 

J(\os.N¥ ^ 


< 




max 


./ 


(16) 


[(logTV)'',V2eAri/2] 

Choose A = Observe that / is decreasing until xq and in¬ 

creasing on [xo, +oo), with xq given by 


xo = 


^ J^2l-a/2^1-o/2^2-ay/(2 a) ^ 


Thus, the maximum of on [(log \/2eA^^/^] is achieved at (logiV)'^. Since 
a/2 < 1, we have for large enough. 


/ 


d\ ^ 2 “/ 2 - 2 ^^^- 2 +a^a/ 2 -l(^Qg^^ 2 d _ ^(logJV)"*" < _|(log A^)"*". 


From (161 and the inequality above, we get 

Atj (A) < 1 + (^1 + 2“/2Kae“Ar“/2^ . 

Since da > 1, we have for N large enough 

Atj (A) < 1 + < exp . 


Finally, putting this last estimate into (15) we get 


P (^tr {B^f > t) < exp ^-^tKae-2+“A^“/y exp (^A^ 2 g-f (iogTV)‘'“^ ^ 


which gives the claim. 


□ 


Coming back at the proof of Proposition |5.H we observe that 
P(Ab. >t) <¥ {ii {B^f >t^'^ . 

Hence, 

1 2“/2 

limsup-77rlogP(AB£ > t) < -t^Kae“^+“. (18) 

AT^+OO Al“/2 8 

We focus now on the third event {Ac^ > t}. The estimate is given by the 
following lemma. 
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5.5 Lemma. For all t > 0, 


limsup—^ logP (pfC"^) > t) < - 

7v^+oSiV“/2 ^ ^ ^ - 4V2 

with K as in Q and where p{C^) denotes the speetral radius of . 

Proof. As 

N 


p{C^) < max y^\CfA, 


i=i 


we have 


N 


'{p{C^)>t)<N¥[Y,\Clj\>t 


vi=i 

N 


NF IE 


N 

< 7VP IE l"^ljl^eAri/2<|Xij|<\/2£-iiVi/2 > tVN 

vi=i 

NF I > i\/]V I , 


vi=i 


Lemma 


5.2 


with Yj = But from 

E(yj) = o = o . 

This yields for N large enough, 


we deduce 


N 




N 




Y,Yj>ts/N\ <P y«-E{F,))>-v/V 


ii=i 




ii=i 




But by Bennett’s inequality (see in the Appendix Lemma 9.31, we have 
N 


^{Y,-E{Y,))>IVn] <exp 


vi=i 


V he ^Nt 
h 


2£-^N V V2' 


(19) 


( 20 ) 


( 21 ) 


with h{x) = (x + 1) log(x + 1) — X, and v = Ylf=i (E? ) • Using again Lemma 
we find, 

As h{x) ~ xlogx, we have for N large enough, 

X^ + OO 


5.2 


( 22 ) 


N 






log 


£-^Nt 


v/2' 


V 
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Using (22), we get 


N 


linif 

N^-\-oo 






(23) 


Putting together inequalities (20) and (21) with the last exponential estimate (23), 
we get the claim 


>t) < 

N^+oo 


K 

iTi 


te"+^ 


□ 

Finally, we now turn to the estimation of the last event ^(ADe > t). It will 
directly fall from the following lemma. 

5.6 Lemma. For all t > 0, 

>t)< -E““- 

7V^+oo ^ 

where p{D’^) denotes the speetral radius D’^, and k is as in (®. 


Proof. Just as in the proof of Lemma 5.5 we have 

r{pm >t)<NF > t 

By Markov’s inequality we get 


\/N ^ 

aiD’)>t)<^Y.^{\ 


i=i 


From Lemma 15.21 we deduce 




Therefore, 


'{p{D^) >t) = 0(^NVN, 


g-f£-“Ar“/2 


which gives the claim. 


□ 


Putting together the different estimates (14), (18), (19) and (5.6) , and using 
inequality (|^, we get 

limsup ^logP(Ax^ > 4t) < -Cl min {t^e-^+‘^,te^+\e-^) , (24) 

Af^+oo 

where Ci is some constant small enough. Taking the limsup as t goes to infinity, 
and then the limsup as s goes to 0, we get finally 

1 

limsup limsup-7-logP(Axjv > 4t) < — oo. 

t^+oo N—^+oo N°‘/ 


□ 
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We show now that at the exponential scale we consider, has a bounded 
number of non-zero entries. This will be crucial later when we will see as a 
finite rank perturbation of the matrix A. 

5.7 Proposition. For all e > 0, 

lim limsup —^ logP (Card{(z, j) : Cf • / 0} > r) = —oo. 
r^+oo iV"/ 

Proof. We follow here the argument of the proof of Lemma 2.2 in O p. 6]. We 
have, 


(Card{(i, j) : / 0} > r) = P ^ > r 




- > 'r/2 


. i<j 


i<j 


Let pij = P (|Wjj| > From Q, we get that pij = o Therefore it 

is enough to show that for any r > 0, 


lim sup lim sup-^ 

r^-+oo N^+oo 


Y. (^|x,,,|>£7vi/2 -Pi,j j > ^ I = -OO- 
i<j 


Using Bennett’s inequality (see in the Appendix Proposition |9.3[), we get 


[hXij\>eN^/^ -Pij) > ^ I < exp [-vh (- 

i<3 


with h[x) = (x -|- 1) log(x -|- 1) — X, and v = Ylii<iPi,j- h{x) ~ xlogx, we have 

— ^ ’ +CO 

for N large enough. 



< exp (rlog (xA^^)) exp rKe"A^"/^^ , (25) 


where we used in the last inequality the fact that v < N'^e 


with K as in 


Taking the limsup at the exponential scale in (25), we get the claim. 


□ 


As a consequence of the latter proposition, we get the following result. 
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5.8 Proposition. For all e > 0, 


1 

lim lim sup- -pr log P (rank (C^) > r) = —oo. 

r^+oo 7v^+oo 

Proof. As the rank of a matrix is bounded by the number of non-zero entries, we 
see that Proposition 5.7 yields the claim. □ 


6 Exponential equivalences 

6.1 First step 

We show here that we can neglect at the exponential scale the contribu¬ 

tions of the very large entries (namely those such that |Ajj|oo > £~^VN) and the 
intermediate entries (namely those such that (logV)^ < \Xij\ao < £y/N) to the 
deviations of the largest eigenvalue of A^r. 

6.1 Proposition. For all t > 0, 

1 

lini lim sup —^ log P (| Xa+c^ - Xxj^ \ > t) = -oo, 
e^o AT^+oo 

where A and are as in (§. In short, (AA+C‘=)7VeN,£>o exponentially good 
approximations o/(Axjv)AfeN- 


Proof. We have by Weyl’s inequality (see Lemma 9.2 in the Appendix), 
F {\Xa+c^ - XxJ > t) <F {p{B^) > t/2) +F {p{D^) > t/2). 


(26) 


But we know by Lemma 5.6 and 5.4 that 

1 


lim sup 

N^+c^ iV«/2 


logP ( p{D^) >1) < 


and 






2^/2 


tKa£ 


with K as in Thus, taking the limsup at the exponential scale in (26) 

and then the limsup as £ goes to 0, recalling that a < 2, we get the claim. 


□ 


6.2 Second step 

We now show that in the study of the deviations of Xa+c^ j we can consider A and 
to be independent. We will prove the following result. 

6.2 Theorem. We denote by Px the law of Xip eonditioned on the event 
{lAiqloo < (logA)*^} and by Qx the law of Xip eonditioned on the event 
{|Ai^ 2 |oo < (logA)'^}. Let H be a random Hermitian matrix independent of X 
sueh that {Hij)i<i<j<x o-fe independent, and for I < i < N, Ht^i has law Px, and 
for all i < j, Hij has law Qx- We denote by Hx the normalized matrix H/^/N. 
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We have for all t > 0, 


limlimsup-^logP(|Axjv - > t) = “OO. 

e^O AT^+oo A'"/^ 

With a similar argument as in the proof of Proposition |5.71 we get the following 
lemma. 

6.3 Lemma. Let I = {{i,j) : |-^jj|oo > (log For all t > 0, 

1 


lim 


■logP(|/| > tAi"/ 2 ) ^ 


N^+oo lV“/2 

Proof of Theorem \6.^ Due to Proposition |6.1[ it is enough to prove for any e > 0 
and any t > 0 , 

- Ahjv+C=I >t) = -oo- 

N^+oo A"/"= 

We will follow the same coupling argument to remove the dependency between A 
and C^, as in the proof of Proposition 2.1 in |9]. 

Let I = {{i,j) ■ |-^ij|oo > (logA^)'^}. Let W be the N x N matrix with 
(i,j)-entry, 

Kj = 

Let J- be the cr-algebra generated by the random variables Xij such that {i,j) G I. 
Then A' and Hjsi are independent of J- and have the same law. By Weyl’s inequality 
(see Lemma ( |9.2[ ) in the appendix), 

\^A+C^ ~ ^A'+cA^ < tr (a — W) 

= X] - A,j\ 

id 

1 


N 




pi.ile/ \ Hid 




< HI 


(log A^) 

N 


2d 


(27) 


6.3 


we 


Let t > 0. Define the event F = ||I| < t^A^/(log A^)^'^}. Then, by Lemma 
have. 


TV—>-+oo 

If — Xa'+cA ^ 

■ logP (|Aa+c" - A^z+cH > i) =-oo. 


(29) 


But according to (271, 

Thus, 

lim _ 

iV^.+oo lV«/2 

But is J^-measurable, and conditioned by J-, A' is a random Hermitian matrix 
with up-diagonal entries independent and bounded by {log N)'^/y/N. According to 
Proposition 4.1 we have 

logP(|AA'+c^ - IEf(Aa'+C'0I >t) = -OO) 


lim 

Af^+oo Ar «/2 
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where Ej- denotes the conditional expectation with respect to T. Applying again 

d ^ we get 

logEdAn^+C^ - Ejr (Ahjv+cOI > ^) = “OO- 


Proposition 4d_ to and ^ we get 
1 


lim 

Af^+oo 

But a! and Hfq are independent of J- and have the same law. Therefore, 


lEjp (Aa'+c=) = Ejr (A//j^+cO ■ 


Thus by triangular inequality, 

J™ T7 ^^°s1P(|Aa+c= - A/^^+cd > 3t) = -oo, 

N^+oo 

which ends the proof. □ 


6.3 Exponential approximation of the eqnation of eigenvalues out¬ 
side the bulk 

As a consequence of the LDP for the empirical spectral measure proved in |9] , we 
show in the next proposition that the deviations at the left of 2 have an infinite 
cost at the exponential scale This result will allow us to focus only on 

understanding the deviations of the largest eigenvalue at the right of 2 . 

6.4 Proposition. 

Vx < 2, limsup-J;;y^logE(Axiv < a;) =-oo. 

N^+oo 

Proof. According to |2] , we know that the empirical spectral measure satisfies 
a LDP with speed and with good rate function I which achieves 0 only 

for the semicircular law age- Let x < 2 and h he a bounded continuous function 
whose support is in (x,2), and such that asc{h) = 1. We have 

E (Axjv < x) < E (/ixjv (^) = 0 ) • 

But F = {/i G A4i(M) : ^{h) = 0} is a closed set with respect to the weak topology 
and it does not contain age- Then 

ATi+a/2 E = 0) = - inf /. 

V^+oo F 

Since age ^ F, infj? I > 0. Thus, 

^™®^PT7^^°sE(Axjv <x) = -oo. 

7V^+oo 

□ 

In the view of Theorem |6.2[ Proposition | 6 . 6 | and Proposition |6.4[ we are reduced 
to understand the deviations in ( 2 ,+oo), at the exponential scale of the 

largest eigenvalue of the perturbed matrix Hx + where can be assumed. 
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due to Proposition 5.8 to be a finite rank matrix. We will use here the same 


approach as in many papers on finite rank deformations of Wigner matrices (see 
for example [7] or |16] ) to determine the behavior of the extreme eigenvalues outside 
the bulk of a perturbed Wigner matrix. This approach is based on a determinant 
computation, stated here without proof, in the following lemma. It is a direct 


consequence of Frobenius formula (see Proposition 9.1 in the Appendix). 


6.5 Lemma. Let H and C he two Hermitian matriees of size N. Denote by k the 
rank of C, by 9i,...,6k the non-zero eigenvalues of C in nondeereasing order and 
ui,...,Uk orthonormal eigenveetors assoeiated with these eigenvalues. Let Sp{H) 
be the speetrum of H. If Xh+c ^ Sp{H), then it is the largest zero of f^, where 
/at is defined for all z ^ Sp{H) by 


fN{z) = det {Mn{z)) , where Mn{x) = h - [ofiui, {x - H) ^ uj)'^ 




To make this strategy works, we need a control on the spectrum ol H]\r which 
will allow us to assume that the spectrum of //at is nearly included (—oo, 2 ] at the 
exponential scale we consider. As a consequence of Proposition |4.H and arguing 


similarly as in the proof of Corollary 5.3 we get the following proposition. 
6.6 Proposition (Control on the spectrum of L[]\[). Let 5 > 0. Define 


Cs = {Xe HNiC) :Xx<2 + 5}. 


Then, 

jvli+oo = 

with Hx is as in Theorem \6.S\ 


The goal of this section is to prove an exponential approximation of the equation 
of the eigenvalues of the perturbed matrix on every compact subset of ( 2 ,+oo). 
We will prove the following result. 


6.7 Theorem. Let Hx he as in Theorem 6.2 and let Cn be an independent random 
Hermitian matrix. Let k he the rank of Cm, the non-zero eigenvalues in 

non-deereasing order of Cm and ui,...,Uk orthonormal eigenveetors of Cm assoei¬ 
ated with those eigenvalues. 

Let d > 0, p > 0, and r G N. Define the event 


W = {rank(CAr) = r, p{Cn) < P, Xhj.^ < 2 + 5} , (30) 

where p{Cm) is the speetral radius of Cm- For any t > 0, and any eompaet subset 
K of {2-1 d,+CXD), 

Imi^up^^^logP ^jsup |/Ar(x) - f{x)\ > t| = -CX), 

where fM is defined for any x ^ Sp{Hm) by 

fM{x) = det {Mm{x)) , with Mm{x) = h - {Ofiui, {x - Hm)~^ uj) ) , 

V / l<i,i<k 
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/ is defined for any x > 2 by f{x) = det (M(x)), with 


M{x) = h- 


(OiG^^fix) 0 ; 0 \ 

0 _ 

"o 


^ 0 -0 0kGa,fix) ^ 

where we denote by Ga^fix) the Stieltjes transform of the semi-eireular law. 


6.4 First step 

We start by showing that Mjv is close to its conditional expectation given Cat. As 
a consequence of Proposition |4.2[ we get the following concentration result. 


6.8 Proposition. Let u, v be two unit veetors. Define for all x > 2 + 5, 
b^iu, v) = IhngCs (u, {x - Hn)~^ , 


where Hi\f is as in Theorem 6.2. and Gs = {X G : Xx < 2 + <5}. For any 

t > 0, 


lim 


1 


sup P(|5Ar('U,?;) - E(6Ar(M,u))| > t) =-oo. 
7 V^+oo ||„||=||^||=1 


Proof. Since 57v is a bilinear form, by the polarization formula we see that we only 
need to prove, 

> t) =-oo. 

N^+oc ii^ii^i 


By assumption, Hx has its entries bounded by (log N)^/\fN. Applying Proposition 
|4.2| with fj. = 2 + 5, we get that for any x > 2 + 6, 

^ (|/«(^^Af) - E {fu{HN)) I > i) = -oo, (31) 

N^+ocm/^ ||„||=1 

where fu is a convex extension of fu which is defined on Cs by 

fu{Y) = (u,{x - . 

Furthermore, /„ is l/(x — 2 — (i)^-Lipschitz, with respect to the Hilbert-Schmidt 
norm. We have for all t > 0, 

F{\fu{Hx)-bN{u,u)\ >t) <F{Xh^^Cs), (32) 

which, invoking Proposition |6.6| yields, 

sup P {{fuiHx) - bN{u,u)\ >t) = -oo. (33) 

N^+cxi A'“/^ |k||=l 
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Moreover, 


\fu{HN) -bN{u,u)\ < lx„^^cs^^v\fu\ , 

K-n 

where the supremum is taken over the set /C^r of Hermitian matrices of size N with 
entries bounded by (YogN)'^/y/N. Thus, 

E \fu{HN) - bN{u,u) \ < sup |/„| P(Ahjv i Cs) ■ (34) 

iCn 

It only remains to show that 


sup E\fu{HN) - bN{u,u)\ —0. 

||u||=l Af^+oo 


(35) 


Indeed, putting together (31) with (331 and the claim above, we will get by the 
triangular inequality. 


lim 

)- + oo 


1 


-^log sup ¥{\bN{u,u) -E{bN{u,u))\ > 2t) = -oo. 


We now show (35). Since a: > 2 + d, we have for all H' G Cs, 

l/.(/?')l < K 

with r] = X — (2 + 5). Let H he a Hermitian matrix with entries bounded by 
(log Af)'^/\/]V. We have. 


\MH)\ < 


UH) - fu 


H 


^ +1 


+ 


fu 


H 


H +l 


But H/{\\H\\ + 1) is in Cs, thus \fu{H/{\\H\\ + 1))| < 4. Besides fu is 1/r?^- 
Lipschitz with respect to the Hilbert-Schmidt norm. Therefore, 

\fu{H) \ < -^\\H\\hs + - 

^ VN{logN)^ , 1 ^ 2\^{logNf 

rjz ^ jjz 


We deduce that 


I ~ I ^ 2 ViV(logA^)'' 

sup 5 -. 

Kn T 


From Proposition 6.6 we get, 

E \fu{HM) - bNiu,u)\ 


N^-\-oo 


0 , 


which ends the proof of the claim. 


□ 


We are now ready to prove that Mjv, restricted to the event that the spectrum 
of Htv is in (—oo, 2 + 5) for some d > 0, is exponentially equivalent to its conditional 
expectation given Cn, uniformly on any compact subset of (2 + 6, +oo). 
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6.9 Proposition (Concentration in the equation of eigenvalues outside the bulk). 
Let H]\f be as in Theorem \ 6 .^ and let Cn be an independent random Hermitian ma¬ 
trix. Let k be the rank of Cn, Oi, ■■■,dk the non-zero eigenvalues in non-deereasing 
order, and ui,...,Uk orthonormal eigenveetors assoeiated with these eigenvalues. 
For all X > 2 -\- 5, we define 


Mn{x) = Ik - [dii Ui, Ihm&Cs {x - Hn) 


-1 




where C 5 = {X e Hn^C) : Xx < 2 + 5}, and where Hx is as in Theorem 6.2 
Let t > 0 and p > 0. For any eompaet subset K 0 / (2 + 6 , +00), 


lim - 

Ar^.+oo AT" 


/2 


logP 



Mn{x) - lEcjv 




—00, 


where 


V = {rank(CAr) = r, p{Cn) < p] , 

and denotes the eonditional expeetation given Cx, and where for any matrix 

M, \M\^= supi^^- \Mij\. 

Proof. Fix X in (2 + 5,+ 00 ) and i,j G ,r}. We will denote by Pcat ^he 

conditional probability given Cx- We have, 

> < sup ¥ {p\bx{u,v) — E{bx{u,v))\ > t) , 

) |H|=|HI=i 




lylPcjv ( Mx{x)ij - Ecjv \ Mx{x)i,j 


where bx{u,v) is as in Proposition 6.8 Thus, from Proposition 6.8 we get 
1 


jvii+oo ({ {Mx{x)ij^ > t} n P) 


= —00. 


Taking the union over all the i,j in { 1 , ...,r}, we get for any x G (2 + < 5 , +00), 
AriSoo {{\MNix) - Ec^ [Mx{x)) > t} n p) = -00. 


We now use a e-net argument to extend this exponential equivalence uniformly in 
2 : in a given compact subset K of (2 -|- 6 , -|-oo). Let n G N. Since K is compact, 
there are a finite number of points in {x G LC : nx G Z}. Taking the union bound, 
we deduce that for any t > 0, 


lim 


1 


logE I { sup Mx{x) - Ec^ {Mx{x) ) > t n P | = - 00 . (36) 

nrc^Z 


N^-i-oo A^“/2 

Note that provided p{C^) < p, we have for any x,y £ K, 


Mx{x) - Mx{y) < p\x-y\lHt.f(^Cs\\{x - Hn) \\.\\{y - Hx) ||<^|x-y|, 

CO 7 ] 

where p = inf K — {2-\-6). Therefore, on the event V, the function x G iL 1 —>■ Mjv(x) 
is p/ry^-Lipschitz with respect to the norm | |oo, and we have. 


sup 

x£K 


Mx{x) - Ecjv \Mx{x 


< sup 

^ x^K 


Mx{x) - Ecjv (^^Mx{x 




2p 


00 np 


2 • 
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Taking n large enough, we get from (36) and the inequality above, that for any 
t > 0, 


lim - — log P ( i sup 

iV^+ooiV“/2 ^ VUex 




Mn{x) - Ecjv [Mn{x 


> t > n y = —oo. 


□ 


The second step of the proof of Theorem 6.7 will be to prove an isotropic-like 
property of the semicircular law. This will be made possible due to the results on 
estimates of the coefficients of the resolvent of Wigner matrices in |22]- This is 
where our assumption on the independence between the real and imaginary parts 
of the entries of our Wigner matrix X plays its role. 


6.10 Theorem. For any compact subset K of {2 + S, -|-oo), 


sup sup 
xeK\\u\\=\\v\\=l 


u, E (iHNeCs (x - Hn) - {u, v) 


0 , 


A^^+oo 

where Cs = {X e : Ax <2 + 5}, and where Hn is as in Theorem \6.i^ 

Proof. Let u and v be two unit vectors. Let iL be a compact subset of (2 -|- 6, -|-oo). 
Set r/ = inf K — {2 + 6). To ease the notation, we denote for any z ^ Sp{H]\f), the 
resolvent of Hn, R{z) = {z — Hn)~^. Let y > 0 and x £ K. We write z = x + iy. 
We have. 


^Hi.,eCs\{u,R{x)v) - {u,R{z)v)\ <lHf,eCs {x - Hn) ^{z-x){z-Hn) 
Thus, 

{u,R{x)v) - {u,R{z)v)\ < ^ + i Cs). 


-1 


V 

^ 4- 


Take y = 1/logiV. From Proposition 6.6 we get uniformly for x m. K 


sup E 
|M|l = lhll = l 


^Ht,&Cs {u, R{x)v) - {u,R[x+ I V 


N^ + OO 


(37) 


Thus, we only need to show. 


sup 

hll=lkll=l 


E ( ( u, R [ x + 


logiV 


U ) - {u,v)GaM 


A^^ + CO 


0 , 


uniformly for x € K. 

Expanding the scalar product and using the exchangeability of the entries of 
LfX) we get 

{u,KR{z)v) = UiERij{z)vj 

= {u,v)KRi^i{z) + y^^iriVjERi^2iz) 


Hi 


{u,v) —Etri?( 2 ;) -|- '^UiVjERi^ 2 {z). 
Hi 
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Since u and v are unit vectors 


{u,KR{z)v) — {u,v)K ( —ti:R{z) 


<N\ERi^2{z)\. 


(38) 


But since the entries of X have finite fifth moment and their real and imaginary 
parts are independent, we have according to Proposition 3.1 in 


ERi^2{Xn){z) = O 


P9{i/mz)\) 

iV3/2 


(39) 


uniformly for z G C \ M, where we denote by i?(Xjv) the resolvent of Xjsf, and 


where Pg is a polynomial of degree 9. But recall from the proof of Proposition 6.2 


that H]sf has the same law as the matrix A', where A' is the N x N matrix such 
that 


A ', = 


X 






\/N 


IX,jloo<(logN) 


Hi, 

d + 


Vn 




Thus, 


ER^4z) = ER{A%2{z), (40) 

where R{A') denotes the resolvent of A'. Using the resolvent equation we get, 

N\ER{A\2{z) -ER{Xn)i,2{z) \ < X(logX)2E||X'-X^||^^, (41) 

where II.Uhs denote the Hilbert-Schmidt norm. But it is easy to see that 

1 


E|U-A'qu = o(— ^), 


since we know from Lemma 15.21 that 


E ( \Xij\ '^\Xij\>(logNf 




with K as in (p|) and da > 1. Thus, the latter estimate, together with (41) and 


( |40[ ), yields, 

N 


logN 


ERi^2[x+ ^ - Ei?(XAr)p2 (a; + 


logX 


A^^+OO 


uniformly in x G X. Using (39), we get 


XEi?i,2 X + - - —^ 0, 

\ log N ) Ar->+oo 

uniformly in x G X. 

By the same coupling argument as above, one can show that 


(42) 






A^^+oo 


0 , 


uniformly for x in X. 

But according to j23[ Proposition 3.1], we have also 

E (ltrX(X^)(z)) = G„^Xz) + O 
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uniformly on bounded subsets of C \ M. We deduce that, 


E ( ( X + 


logiV 


A^^+OO 




( 43 ) 


uniformly for x in K. Thus, putting (43) , (42) together with (38), we get 

0 , 


sup 

ll«ll=lhll=i 


u, KR X + 


log 


V ) - {u,v) G„^Sx) 


N^-\-oq 


uniformly for x in which completes the proof. 


□ 


As a consequence of Proposition 6.9 and the isotropic property of Proposition 
|6.10| with the control on the spectrum of Hjsi proved in Proposition |6.6| we get the 
following exponential equivalent for M^y. 


6.11 Proposition. Let be as in Theorem 6.2 and Cn be a random Hermitian 
matrix independent of Hn. Let k be the rank o/Cn, di, ^ 2 ) Ok the non-zero eigen¬ 
values of Cn in non-deereasing order, and ui,U 2 , ■■■,Uk orthonormal eigenveetors 
assoeiated with these eigenvalues. We define for x ^ Sp{H]\f), 


Mm{x) = h-{0i{ui,{x - Hn) ^ 




and for all x > 2, 


f OlG^Jx) 0; 0 \ 

0 


M{x) = 4 - 


0 


V 


/ 


0 -0 OkG^^fix) 

Let (5 > 0 and p > 0. For any eompaet subset K o/ (2 + 6, +oo) and t > 0, we have 


1 


lim 

N^+oc 


logP ^|sup \Mfq{x) — n = — oo, 


with 


W = {rank(C'Ar) = r, p{Gn) < P, < 2 + <5} . 
Proof. By triangular inequality, we have 


sup \M]s[{x) - M(x)|o^ > t \ 
xeK 


< E ( <( sup 


+ P ( <( sup 

.xgiiT 


MAr(x) - Ecjv ^MAr(x)j >t/2|nP 
Ec^ {Mn{x)) - M{x) >t/2\nv), 


with 


V = {rank (Cat) = r, p{Gn) < p] ■ 
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From Theorem 6.10 we know that 

sup Iv Ecff{MN{x)) - M{x] 

x&K 


OO A^^+OO 


0 , 


where the convergence takes place in the space of essentially bounded functions. 
Thus, for N large enough, 


P ( \ sup \Mm{x) — M{x)\^ > t n VF ) < 


sup 

xGK 


Mn{x) - {Mn{x 


which, applying Proposition |6.9| ends the proof. 

We are now ready to give the proof of Theorem |6.7| 


> t/2 

D 

□ 


Proof of Theorem 6.7 Let K be compact subset of (2 + <5,+oo). Assuming W 
occurs, we see that for all x in K, the matrices M]\j{x) and M{x) have their 
spectral radii bounded by 

1 


1 + pmax ( 1, 


d{2 + (5, K) 


where d{2 + 5,K) is the distance of 2 + 5 from K. Therefore M{x) and Mjsf^x) 
remain in a compact set of Alr-(C). As the determinant function is uniformly 


continuous on compact sets of Alr(C), Theorem 6.11 yields the claim. 


□ 


6.5 Exponential equivalence of the largest solutions of the eigen¬ 
value equation and the limit equation. 

We are interested here in finding simple exponentially good approximations of 
(-^Xjv)A'^eN) which will allow us to derive a large deviation principle for Xx^- To 
this end, define for all A^ £ N and e > 0, 


hN,e 


G-^il/Xc^) ifAc. >1, 

2 if Xc^ < 1. 


(44) 


We will show in this section the following result. 


6.12 Theorem. For all t > 0 

linilimsup-^logP(|Axjv - hN,e\ > t) = -oo. 
e^O x^+oo 


In other words, {fie,N)NeN,e>o exponentially good approximations o/(Axjv)iVeN 
at the exponential seale 


Since we know from Theorem 6.2 that {XHpf+c^)N&n,£>o are exponentially good 


approximations of (Axjv)veN) ''^e only need to prove Theorem 6.12 with A^jv+C^^ 
instead of A^jv- Tor sake of clarity, we will focus first on finding an exponential 
equivalent of XH{.f+CN where Cat is a general random Hermitian matrix independent 
of Hx, and then we will apply our result to the matrix to get Theorem 6.12 
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We know by Lemma 6.5, that provided Xhj^^Cn outside the spectrum of 


it is the largest zero of /tv defined for all z ^ Sp{H]\[) by 

fN{z) = det - (^9i (ui, (z - Hjv)~^ Uj'^^ , 

with k the rank of Cat, 61 , 62 , ..■, 6 k are the non-zero eigenvalues of Cn in non¬ 
decreasing order and ui,U 2 , ■■■,Uk are orthonormal eigenvectors associated with 


those eigenvalues. But from Theorem 6.7 we know that this function is arbitrary 
close to a certain limit function / on every compact subset of ( 2 , -|-oo) with an 
exponentially high probability, with / defined for all x ^ (— 2 , 2 ) by 


f{x) = ■ 


(45) 


2 = 1 


Therefore, one can hope that the largest zero of /at, which is the top eigenvalue of 
L/^at + Cat, is arbitrary close to the largest zero of /. But since 


Vx > 2, Ga,Sx) = 


— ^/x'^ — A 


(see PQ p.lO] for the computation), we see that is decreasing on [2, -|-oo) taking 
its values in ( 0 , 1 ], and that 


Vx G (0,1], G^l^{x) = x+^. 


Thus, / admits a zero only when 6 k > 1, in which case its largest zero is G^^^{l/ 6 k), 
which is also equal to G~^ (l/Ac^^). 


6.13 Proposition. Let he as in Theorem 6.2, and let G^ be a random Her- 
mitian matrix independent of H]\[. Let d > 0 and I > 2 + 25. For all t > 0 and 
r G N, 

ATry/2 l°S'P’(I^^^JV+C'iv “ Fn\ >t,pN >“2 + 25, Ahjv+Cjv <^,Cn^ Vr^i) = - 00 , 

Af^-i-00 


where 


and 


Fn 


G^}^ (1/Aciv) */ ^Cn > 

2 ifXc^<l. 


Vr,i = {C G Hn{C) : rank(C) = r,p{G) < l/G.^^l)} . 


Proof. We start by reducing the problem to the case where Cn has its top eigen¬ 
value simple and bounded away from its last-but-one eigenvalue. Let u be an 
eigenvector associated with the largest eigenvalue of Cat. Let 7 > 0. We denote by 
G^'^ the matrix defined by, 

gG^ = GN + -fuu*. 
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By definition, the largest eigenvalue of is bounded away from its last-but-one 
eigenvalue by 7 . Provided that Xcj^ > 1, we define 

(l/(Ac^ + 7 )). 

Weyl’s inequality (see Lemma [9^ yields, 


^^n+Cn 


< 7- 


As for all x e (0,1], (x) = x + ^, easy computation yields 


(7) 


fJ^N 


< 27 . 


Thus, we see that it is sufficient to prove the statement in Proposition 6.13 but 


with instead of Vr^i, where 


V}]'> = {Cg Hn{C) : rank(C) = r, p{C) < 0.(C) - 9r-i{C) > 7 } , 


where 0 r{G), and 9r-i{G) denote respectively the largest and the second largest 
eigenvalue of G. 

We know from Theorem |6.7| that the functions /at and / are arbitrary close 
on any compact subset of (2,+ 00 ), with exponentially high probability. Since 
we cannot make the error on the distance between /^r and / in Theorem |6.7| 
depend on Gn, we need now a kind of uniform continuity property of the largest 
zero of continuous functions belonging to a certain compact set, to get that their 
largest zeros are close with exponentially high probability. This is the object of the 
following lemma. 

6.14 Lemma. Let K' <Z K be two eompaet subsets o/M, sueh that there is some 
open set U sueh that K' dU <Z K. Let K, a eompaet subset of C{K), the spaee of 
eontinuous funetions on K taking real values. We assume that any f G JC admits 
at least one zero in K, its largest zero, z(f), lies in K', and f ehanges sign at z{f). 
Then, for all t > 0, there is some s > 0, sueh that for all f G K and g G G{K), 
sueh that 

\\f-9\\ < t, 

g admits at least one zero in K, and its largest zero z{g), satisfies 


z{f) - z{g)\ < s. 


Proof. As an consequence of the intermediate values theorem, the function (p, de¬ 
fined for all g G C{K) by. 


t{9) 


•Zmax(fi') if 9 admits a zero in K, 
f otherwise. 


is continuous at each f G tC. As the set K. is compact, we get the claim. 


□ 
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We come back now at the proof of Proposition 


6.13 


Observe that if Oat G V^l 


(7) 


then ^ I- Let iP be a compact set such that there is an open set U satisfying 
[2 + 25,1] <ZU <Z K <Z {2 + 5, + 00 ). Note that the subset 


/CW = ■ {Oi,9r) G 0 J , 


2 = 1 


where 


0W = {(01, Or) G : -p < 01 < ... < 0._1 <0.-7, 1 < < 0 , G-lil/Or) G K'] 


is a compact subset of C{K). Applying Lemma 6.14 with LC' = [2 + 25,1] and K, 
we get for any t > 0, that there is s > 0, such that 

If (\^Hn+Cn ~ +n\ K',Xhj^+Cn <1-,Cn ^ ^rf') 

< I 


sup \fN{x) - f{x)\ > s { n W ) +F{\hj^ >2 + 5), 

x^K 


with 

W = {rank(C'Ar) = r, p{Cn) < l/G'a.fyO, < 2 + 5} . 
By Theorem |6.7| and Proposition |6.6| we deduce that, 


Arii™oo (l-^J^iV+Cjv - ml > t, m > 2 + 25, Xhm+Cm <1,Cn ^ Vrf') = - 00 , 


which ends the proof of Proposition 6.13 


□ 


We are now ready to give the proof of Theorem 6.12 


Proof of Theorem 6.12 . According to Proposition 6.4, we only need to prove that 
for 5 > 0 small enough, 

lim limsup —^logP(|Axjv “ m.el > L Axjv > 2 - <5) = - 00 . 

e^O AT^+oo 

Taking 5 < t/3, we see that it is actually sufficient to show 

limlimsup —^logPdAxjv - m,£l > Lm,£ >2 + 25) = - 00 . (46) 

at^+oo A"/^ 


Using Proposition |6.13[ but with (7^ instead of Cat, we get for any / > 2 + 25, and 
fc G N, 

1 

-Mml > t,PN,e > 2 + 25,Ahjv+c= <l,C^ £ 14 ,z) = - 00 , 

Af->+oo iV“/^ 


where pN,e is defined as in (44), and where 14^; is defined in Proposition 6.13 Let 
y<r,i = '>k=oVk^i. Since V<._z is a finite union of the Vk/s, we get 

1 

limsup —^logPdAj/j^+c^^ -m,£l > Lm.e > 2 + 25, Ahjv+c^^ <l,C^ £ V<r,i) = - 00 . 

N ^+00 iV“/^ 


30 
















As a consequence of Lemma 5.5 and Proposition 5.8, we deduce that for any e > 0, 
lim limsup logP ^ V<rj) = -oo. 

r,Z-5-+oo AT^+oo 

Thus, 


“ ^^N,e\ > t,^lN,e > 2 + 25,XHf,+C^ < 0 = “OO- 

ZV^+oo 


Using the fact that according to Theorem 6.2 {Xh,^+c^)N& n,e>o are exponentially 
good approximations of (Axjv)AfeN) we get, 


limlimsup —^logP(|Axjv - f^N,e\ > >2 + 26 ,Xxff < 0 = “OO- 

e^O AT^+oo 


But (Axjv)zveN is exponentially tight according to Proposition 5.1 thus we can 
conclude that. 


limlimsup —^logPdAxjv - ^J‘N,e\ > t,HN,e >2 + 25) = -oo, 

e^O at^+oo 


which ends the proof. 


□ 


7 Large deviations principle for the largest eigenvalue 
oi Xn 

Our aim here is to prove for each e > 0, a large deviations principle for {+e,N)NeN- 
Since {+n,£)N eN,£>o are exponentially good approximations of the largest eigenvalue 
of Aat, we will get a large deviations principle for (AA:jv)A'^eN- 
For every r G N, we define 

Er = {Ae U„>iiLn(C) : Card{(i,j) : Ajj / 0} < r}. 

For any n G N, let Sn be the symmetric group on the set {1, ...,n}. We denote by 
S, the group We denote by Er the set of equivalence classes of Er under 

the action of S, which is defined by 

V(T G 5, VA G Er-, ct.A = ^AMfj = , 

where denotes the permutation matrix associated with the permutation a i.e 

Ala (.^i,cr(j))i,j • 

Let Hr{C)/Sr be the set of equivalence classes of Hr{C) under the action of the 
symmetric group Sr- Note that any equivalence class of the action of S on Er has 
a representative in Hr{C)- This defines an injective map from Er into Hr{C)/Sr- 
Identifying Er to a subset of Hr{C)/Sr, we equip Er of the quotient topology of 
Hr{C)/Sr- This topology is metrizable by the distance d given by 

VA, B £ Er, d (A, B) = min max \B„u) /j) - A^,u) ,tj) \ , (47) 

a,a+S 1,3 
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where A and B are two representatives of A and B respectively. Since the appli¬ 
cation which associates to a matrix of Hj.{C) its largest eigenvalue is continuous 
and is invariant by conjugation, we can define this application on Hr{C)/Sr and it 
will still be continuous. Therefore, the application which associates to a matrix of 
Sr its largest eigenvalue is continuous for the topology we defined above. This fact 
will be crucial later when we will apply a contraction principle to derive a large 
deviations principle for (/i£,Ar)e>o, 7 VeN- 

Let e > 0. Let be the law of C*^, with as in (© , conditioned on the 
event {C^ G Sr}, and the push forward of P^^ by the projection vr : T,. —)• Sr- 

7.1 Proposition. Let r G N and e > 0. Then (P^ ngn satisfies a large deviations 
prineiple with speed and good rate funetion I^^r defined for all A ^ Sr by, 




(48) 


-|-oo otherwise, 

where A is a representative of the equivalenee class A and 

V^^r = [Ae Sr --yi < j, Aij = 0 or e < \Aij\ < and Aij/\Aij\ G supp(i/ij)} , 
with nij = vi if i = j, and Uij = 1^2 if i < j, where ui and 1^2 o,re defined in 

We recall here a Lemma from [2] [p.2478], which will be very useful in the proof 


of Proposition 7.1 


7.2 Lemma. For all 7 > 0, and all x 0 with x/|x| G supp(i/i), there is a 
sequence (^ArjiveN which converges to b, such that for N large enough, 

p(Wi,i/v/]V G [x-7,x + 7]) > 

Similarly, for all z 0 such that 2 ;/| 2 :| G supp(z^ 2 ), and all 0 < j < \z\, there is a 
sequence {aN)N&'H which converges to a, such that for N large enough, 

Xi,2/\/iV G Sc(z,7)) > 


Proof of Proposition 7.1. Property of the rate function: The function ip de¬ 
fined on Hr{C) by. 


1^' 


i=l 


, + ® V ItI- -I" 
^ 2 \^h3\ ’ 


has compact level sets. Thus, we can deduce, by definition of the topology we 
equipped Sr, that the rate function fi^r has also compact level sets. 

Exponential tightness: 

Let 7 > 0. We define. 


= 


A G Sr : — 


S 7 


ijeN 


32 




where A denotes a representative of A. Since the set 

AGHr{C): Y, \AiX<j 

is a compact subset of Hr{C) and invariant under the action of Sr, we can deduce, 
by the choice of the topology we equipped Sr, that K-y is a compact subset of Sr- 
Then, by definition of we have 


\ClY>j\C^GSr 

.l<i,j<N 


(49) 


But ^Y-ij l >7 respectively nondecreasing and nonincreasing with 

respect to the absolute value of each entry of C^. Therefore, Harris’ inequality 
yields. 


E icfjr>7ic'££, <p E itt>7 


N 




\i=l 


Now choose ai such that 0 < 2ai < a, and bi such that 0 < bi < b. By Chernoff’s 
inequality we have. 


• N,r 




N 


+ e~ 


^g^“ll^l’2l“^eJvl/2<|Xi 2loo<e-livl/2 


N{N-l)/2 


(50) 


Let 62 £ For t large enough we have, 

IP (1^1,11 >t) 


Thus, integrating by part just as in the proof of Lemma 5.4 we get, for N large 
enough. 


Similarly, for N large enough and with 02 such that 2 a 2 £ (2ai, a) we have. 


< exp ( 

M - bi 




< exp ( ^-2(a2-aOe-7V-/^ 

02 — Ol 


(51) 


( 52 ) 


Therefore, putting together (51) and (52) into (50), we get. 


l^m^up logEf^,^ < -^01 V 61, 
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which proves that {^%j.)Nen is exponentially tight. 

Lower bound: Let A G Hr{C). Without loss of generality, we can assume 
that Ie,r{A) < + 00 , that is ^4 G Moreover, we make the assumption that for 

all 1 < *, j < r, 

Ai^j = 0 or e < \Aij\ < 

Let (5 > 0 be such that 


S < min I min \Ai^j\ — e,e ^ — max \Aij\ ,e I . 


Let 


B 


{A, 5) = \^X e Sr: d {A, X) < , 


with d being the distance defined in (47|. We have 


D€ 

■ N,r 


(B (A, 6)) = P ( min max 
'' VcrScS i,j 




<5\C^ eSr 


Let 


Boa,N (^, (5) = s X G Hiq (C) : max \Xi j - Ai j\ < 5 > . 


Since 6 < e, and since all the non-zero entries of are in{ 2 ;GC:e<| 2 ;|<e ^}, 
we see that if G Boo,n{A, <5), then G Sr- Thus, 


{B {A, 5)) >F{C^g B^^n{A,5) G Sr) 

^ -F{C^ GBoo,N{A,d)) 


(53) 


P G Sr) 

But by independence, we have 

N 

e Boo, TV {A, 6)) = (I^M - Ail < (lAi - V,,-| < <5) . (54) 


2=1 


i<j 


Since 


S < min ( min \Ai A — e,e — max \Ai d , 


we have 

P(|CT-^,,d<<^)> 


Vn 


< ^ + T {Cli — O) lAi,i=o- 


Thus, according to Lemma 7.2, there is a sequence {b]sf)N&N converging to b such 
that, 

P (iq, - <6)> + (1 - T (iq.l / 0)) 

> + (l -p (|Xi,d > eXV2)) 

For N large enough we get, with k defined in (|^, we get 

P {\Cli - AiA <s)> ^0 + (l - 1a,.=0 

> e-6iv|X,riV'^/2 ('i _ _ (55) 
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Similarly for i ^ j, we have, 


(iq, - A,,\ <5)> (l - e— 


(56) 


where {aN)N£Vi is a sequence converging to a. Putting (55) and (56) into (54), we 
get, 


Hence at the exponential scale. 


Ar2 


1 


limh^^\^logP(C'= e B^^n{A, 5)) > -bJ2\Ai,i\°‘ - aJ2\Ai,j\ 

i<j 


i>l 


Besides by Proposition 5.7 and Borel-Cantelli Lemma, we have 


'{C^€£r) 1. 

iV^.+oo 


Putting these estimates into (53), we get 
1 


lim inf _ 

N^+oo iV"/2 


,, {B {A,d))>-bY,\K 


i=l 


a \Aij\ 

l< 2 <j'<r 


(57) 


Observe that since the rate function is continuous on its domain Tr{'D^^r), we 


have also the bound (57) for any A G He,r- This concludes the proof of the lower 
bound. 

Upper bound: From our assumption |1.H we deduce that for N large enough, 
the support of is included in the domain of I^^r, that is vr Thus, we see 

that whenever I^^riA) = +oo for H G Tr, 

linilimsup-^logP^_^ {B {A,6)) = -oo. 

5^0 7v^+c» tv / 

Let A G Hr{C) be such that A G Since X G Hr{C) i—)■ Y7i=i ^^itl 

X G Hr{C) !-)• Yli<i^j<r 1^*41°^ continuous, then by definition of the topology 
we equipped £r the functions X G £r Z)i>i 1^*,*!°' X G £r 
are continuous. Then, we can find a nonnegative function h, such that h{6) —?■ 0 
as 0, and such that 

{B (i, <5)) < P ( \Cir > E -h{5),Yl ICir > E -h{6)\C^G £r 

\*>1 *>1 i¥=j i¥=j 

But the sets 


i>l 


icpr>Ei^ur-/i(<5)[ and {^\cxr>^\A,r-h{6)\, 

i¥=j 


i>l 


i>l 
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are nondecreasing with respect to the absolute value of each entry of and 
{C‘" G £r} is nonincreasing with respect to the absolute value of each entry of C^. 
Using Harris’ inequality and the independence of the entries, 


(F (A <5)) < P I -hi5),Y,\C!jr > E I ^ 

i¥=j ^¥=3 


i>l 


i>l 


E > E i^vi“ - w I p IE ^ E i^^-r - w | • 

i¥J i¥3 

(58) 


i>l 


i>l 


Let N > r. By Chernoff’s inequality we get, with 0 < bi < b, 


^ N N \ , 

^i=l i=l J ^ 


But we know from (511 that for any 62 G ( 61 , b) and N large enough 

' 62 

62 - hi 




Hence, 


1 


N 


N 




N^-\-oo 


\i=l i=l / 2>1 

As this inequality is true for all bi < b, letting bi go to b, we get. 


N^-\-oo 


■k 2=1 


2 = 1 


2>1 


Similarly one can show. 


I El*^*-!!" > El^*bl“ + ^W I ^ I El^'dT + ^W I • 

\i¥j i¥3 ) \i¥3 


Putting these two last estimates into (581, we get 


1 


limsuplimsup—^logP^ {B{A,6)) < -^El^*,* 
(5-)-0 AT^+oo iV“/^ 


i>l 


i¥3 


□ 

The idea now, is to use the fact that has with exponentially large probability 
at most r non-zero entries, by Proposition |5.7| to release the conditioning on the 
event {C^ G £r}- Then, as the largest eigenvalue map is continuous on £r, the 
contraction principle will give us a LDP for {f3e,N)NeN- 
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7.3 Proposition. Recall that for any G N and e > 0, we define 


Re,N = 


G-i(l/AcO */Ac^>l 

2 otherwise, 


where Ac^ denotes the largest eigenvalue of C^, and is as in (§. 

For all e > 0, (/Ue,iv)AreN follows a large deviations principle with speed 
and good rate function J^, defined by 


Js{x) = < 


mf{Ie{A) : A G Un>ii7„(C), A^ = l/G„^fix)} if x > 2, 
0 if X = 2, 

+00 if X <2, 


where Aa denotes the largest eigenvalue of any Hermitian matrix A and 
h{A) = 


+ 00 


ifAeV,, 

otherwise. 


with 


Vs = {A € {JnenHuiC) : Vz < j, Aij = 0 or e < \Aifi < e \ and Aij/\Aifi G supp(z/jj)} , 
with nij = vi if i = j, and uij = V 2 if i < j, where vi and V 2 are defined in 


Proof. Note that by Lemma 5.5, we already know that {p-e,N)N£'N is exponentially 
tight. Therefore, we only need to show that {fis,N)NeN satisfies a weak LDP. Let 
/ : U„>iLf„(C) —)• M be defined by, 


f{A) = 


G-1{1/Xa) AXa>1, 
2 otherwise. 


Since the largest eigenvalue of a Hermitian matrix is invariant by conjugation, / 
can be defined on Sr for any r G N. Because of the topology we put on Sr, f 
is continuous on Sr. Therefore, by the contraction principle (see jl2l p.l26]), the 
push-forward of by /, denoted o /“^, satisfies a LDP with speed 
and good rate function J^^r, defined for any x G M by 

Je,r{x) = inf ^Ie,r{A) : f{A) = X,A £ Sr^ , 


where I^^r is as in (48). Since G^^^{x) > 2, for all x G (0,1], we can re-write this 
rate function as. 




inf {Ie{A) : Aa = l/Ga^fix),A G Vs} if x > 2 
0 if X = 2 

-l-oo if X < 2, 


7.3 


where Is and Vs are defined in Proposition 
law of pLs,N conditioned on the event {G^ G Sr 


Observe that Pf^ „o/ ^ is in fact the 


■ N,r _ 

. We will show that (P^ r°f~^. 


Af,reN 
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are exponentially good approximations of {lJ-e,N)N&n- Let i^r,N be an independent 
random variable with the same law as of conditioned on the event {C^ G £r}- 
Define 

= ^J^e,N^C^e£r + l^r,N^C^^Er- 

Then, and Vr,N have the same law o f~^. Let 5 > 0. We have 

IP (|f^r,Af - /^£,Ar| > 5) < IP (C^ ^ £r) ■ 


By Proposition 5.7 we get 


lim lim sup-zr 

r^+oo 7v^+oo 


A^£,A^| 


We can apply m Theorem 4.2.16] and deduce that {f^s,N)NeN satisfies a weak 
LDP with speed ^ and rate function defined for all x G M by 


'he (x) = sup lim inf inf J^riu)- 
5>0 \x-y\<5 

But is nonincreasing in r. Thus, 


^'^(x) = sup inf inf J^^r{y) = swp inf inf j£_r(?/) = sup inf Je{y), 
5>0 ?->0 |x-t/|<(5 5>0 k-?/l<5^>0 s>o\^-y\<^ 


where is defined in Proposition |7.3[ To conclude that = J^, we need to show 
that Jg is lower semicontinuous. We will in fact show that Jg has compact level 
sets. Let r > 0 and x G M. If 


inf{/e (A) : f{A) = x, A G Une^HniC)} < r, 

where Ig is defined in Proposition |7.3| then 

inf{/£ (A) : f{A) = x} = inf{4 (A) : f{A) = x, Ig (A) < 2r} 

But if ^ G Un>iHn{C) is such that Ig{A) < 2r, then 

ft A I ^ < Ie{A) < 2 t. 

hi 

^ — e<^{bAa/ 2 ) ~ deduce by the above observation that, 

inf{/£ {A) : f{A) = x} = inf{4 {A) : f{A) = x, Ig {A) < 2t, A G £r}- 
Therefore, 

inf {Ig {A) : f{A) = x} = inf [Ig {A) : f{A) = x,A€ £r} ■ 

Thus, 

inf [Ig (A) : f{A) = x} = inf {ig^r {A) : f{A) = x, A G , 

with Ig^r being defined in Proposition |7.1[ Since Ig^r is a good rate function and / 
is continuous on £r, we have 

{x G M : Je (x) < r} = {f{A) : Ig^r {A) < r} . 

Thus, the r-level set of Jg is compact, which concludes the proof. 

□ 
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7.4 Theorem. The sequence (Axjv)iVeN follows a LDP with speed and good 

rate function defined by, 


J{x) 


cGascix) “ ifx>2, 
< 0 if X = 2, 

+00 if X <2, 


where 

c = inf {I{A) : Aa = 1, ^ £ D} , 
where I is defined for any A e by 


+ CXD 


I (^) — b + O \^i,j 

i<j 


Z=1 


and 


V = <A€ [Jn>iHn{C) : Vz < j, Aij = 0 or 


A, 




IA 


G supp(i/ij) 




where Vij = vi if i = j, and U 2 if i < j, and where supp(t'jj) denotes the support 
of the measure Vij. 


Proof. We already know by Proposition 5.1 that (Axjv)AfeN is exponentially tight. 
Thus, it is sufficient to prove that (Ax]v)iVeN satisfies a weak LDP. Since we know 
from Theorem 6.12 that {p-e,N)N£N,£>o are exponentially good approximations of 
(Axiv)AfeN) and that for each e > 0, {He,N)NeN follows a LDP with rate function 
Js, then by m Theorem 4.2.16], we deduce that {Xxff)NeNi satisfies a weak LDP 
with rate function, 

<h(x) = supliminf inf Jeiv), 

(5>0 \y-x\<S 

As Jg is nondecreasing in e, we get 


<h(x) = sup inf inf J^{y) = sup inf inf Je(z/) 

^>0 £>0 |y-x|<(5 <5>o 

= sup inf J{x), (59) 

(5>o \y-A<6 


with 


J{x) 


inf {l{A) : A G Un>iLfn(C), Aa = A e V} if x >,2 

< 0 ifx = 2, (60) 

+00 if X < 2. 


As for any t > 0, and A G Lf„(C), I{tA) = t°‘I{A) and XtA = ^Aa, and furthermore 
2? is a cone, we have for any x > 2, 


J(x) = G,,,,(x)-“J(l). 


As is non-increasing from [2,+oo) to (0,1). 
level sets. Therefore, from (59), we get that = 


This yields that J has compact 
J, which concludes the proof. □ 
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8 Computation of J(l) 


In this section, we compute the constant c in Theorem 7.4 explicitly, assuming 
certain conditions on the supports of the limiting angle distributions of the diagonal 
and off-diagonal entries (in the sense of [I3- In particular, when the entries are 
real random variables, or when a G (0,1], the following proposition together with 
Theorem 7.4 gives an explicit formula for the rate function. 


8.1 Proposition. With the notations of Theorem 7-4. we have the following : 
(a). //O < a < 1, then 


c = 


min(6, a) */ 1 G supp(z^i), 
a otherwise. 


(b). If 1 < a < 2 and 1 G supp(i^i), and & < then c = b. 

(e). // 1 < a < 2, 1 G supp(i/i) nsupp(z^ 2 ) o,nd b> then 

1 ^ 

/ / 1 \ a-l / 9\ a- 

c = min < I 




where B^^\s,t) denotes for any {s,t) / (0,0), and n G N, the following matrix of 
size n X n, 


B^^\s,t) = 


1 


s -|- (n — l)t 


( s t 
t 


\ 


t \ 


t 

t s 


(61) 


Equivalently, 

c = min {[to\) {\to])) , 

where [toj and [tol denote respectively the lower and upper integer parts of to, and 
with V' and to being defined by 


Vt > 1, = 


+(t-l) (|)“-i) 


j_\ («-i) 


to — 


1 


2 — a 




(62) 


(d). //1 < a < 2, 1 G supp(i^i), and supp(r' 2 ) = {—1} and ^ > |, then, 
c = min (b, 


1 \ a—1 


{(D^ + aw) 

(e). If 1 < a < 2, supp(z^i) = {—1} and 1 G supp(z.^ 2 ), then 

jl {b^'^'> (0,1)^ : n > 2| = min {<p ([tij) , (/p ([ti])) , 


c = mm 


where 


yt>2,<f{t) = -^ — ti= ^ 


(t-l)“-i’ 2-o' 

(f). If 1 < a < 2, and supp(i^i) = supp(t' 2 ) = {—1}, then c = a. 
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Proof, (a). Let 0 < a < 1 and 1 G supp(i/i). Note that for any A G Hn{C) such 
that Aa = 1, we have, for all 1 < i,j < n, \Aij\ <1. As 0 < a < 1, we get, 


c > (6 A a) inf < + '^\Aij\ : Aa = 1,A G U„>iiLn(C) 


i>l 


i<j 


> 


(6 A a) inf < - |tr(A)| + : Aa = 1,A G Un>iHn{C) 




where used the triangular inequality in the last inequality. But we know from 
[[Theorem 3.32], that for any A G Hn{C), 


i,j i=l 

where Ai,..., A„ are the eigenvalues of A. Therefore, 


c > - (6 A a) inf inf 

2 n>l 


n—1 


1 + ^ A, 


i=l 


n—1 


+ I 1 + |Aj| 1 : Ai,..., An-1 s 


Z=1 


But, for all Ai,..., An_i G 


n—1 


l + ^Xi 


2=1 


n—1 


n—1 


+ I 1 + l-^il j > 2 + ^ (Aj + |Ai|) > 2, 


2=1 


2=1 


with equality for Ai = A 2 = ... = An_i = 0. 

Therefore, c > min(6,a). But, as 1 G supp(z^i). 




with some 9 G supp(z^ 2 )- Thus, c = min(6,a). 

Let 0 < a < 1, but assume supp(i/i) = {—1}. Then, 


(63) 


c > inf ^ b'^\Ai^i\ + a'^\Aij\ : A G Un>iLfn(C), < 0,Vi G N, Aa = 1 

i<j 

yy Ai^i + — ^ £ Un>iLfn(C), < 0, Vi G N, Aa = 1 

i>l i,j 

E-4m Ae jAjjl : A G Un>iLfn(C), trA < 0,Vz G N, Aa — 1 


i>l 


= inf < I ft - 2 


> inf < \ b- - 


i>l 




Using again the fact that Yli j 1-^*1) where A G Hn{C), and Ai,...,Ar, 

are the eigenvalues of A, we get 


c > inf inf < (b - 

r 2 >l 1 V 2 


n—1 




i=l 


n-1 


n-1 


+ — I 1 + |Aj| j : Ai,..., An-1 £ y^ Aj < —1 


2 = 1 


2 = 1 
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But if 1 + — 0) •••5 then 


6 -“ 

2 


n—1 


i + ^\i 


2 = 1 


n—1 


n—1 


n—1 


2 = 1 




2=1 


2=1 


n—1 


= a — 


> a. 




2=1 


n—1 


2=1 


Thus, c> a. But, c < a by the same argument as in (63). Thus c = a. 


(b). Let 1 < a < 2 and assume 1 G supp(i^i) and ft < f- Due to [25] [Theorem 
3.32], we have for any A G Lf„(C), 

n 

i{A)>b ^ \A,r>bY,\M\ 

l<2j<n 2=1 

where Ai,..., are the eigenvalues of A. As A^ = 1, we get I {A) > ft. Therefore, 
c> b. As 1 G supp(i/i), we also have c < /((!)) = ft, which ends the proof. 


(c). Let 1 <q;< 2, ft>| and assume 1 G supp(z^i) n supp(z^ 2 )- We have the 
bound 

c > inf inf {/(A) : A G Hn{C), A^ = 1} . 

n>l 

Let n >2. We consider the minimization problem 

inf {/(A) : AGiLn(C),ViGN,AA = l}. 


As I is continuous and the constraints set is compact, the infimum is achieved at 
some A G Hn{C). If 1 is an eigenvalue of A of multiplicity greater that 2, then 
denoting Ai,..., An the eigenvalues of A, we have by [26] [Theorem 3.32], 


/(A)> “^lA,l“>a. 
2=1 

As A is a minimizer, and 1 G supp(i^i) n supp(r' 2 )) 


where p = . As 2ftp“ ^ = a(l—p)“ 

= a(l — p)°‘~^p + a(l — p)" 
= a(l — p)°‘~^ < a, 
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where we used in the last inequality the fact that a > 1. This yields a contradiction. 

Therefore, 1 must be a simple eigenvalue of A. From the multipliers rule (see 
[TT] [Theorem 10.48]), there exist 77,7 G M, ( 77 , 7 ) 7 ^ 0, such that 77 = 0, or 1, and 

0 G 77{V/(^)}-75A(^), (64) 


where the gradient of /, and the subdifferential of A, denoted dX, are taken with 
respect to the canonical Hermitian product on Hn(C). As a corollary of Danskin’s 
formula (see [TI] [Theorem 10 . 22 ]), we have the following lemma. 


8.2 Lemma. Let A : Hn{C) — )■ M 6e the largest eigenvalue funetion. The subdif¬ 
ferential of A at A, taken with respect to the canonical Hermitian product, is 

dX{A) = {a G Hn{C) : 0 < A < ls,^(^),trA = l} , 

where denotes the projection on the eigenspace Ex^{A) of A associated 

with the largest eigenvalue of A, and < is the order structure on Hn{C). 


As 1 is a simple eigenvalue of A, we get from Lemma 8.2 that there is some 
unit eigenvector of A, x, associated with the eigenvalue 1, such that 


r]VI{A) = 7 XX*. 


We deduce that for any i ^ j, 

ri^aAij \Aij\°‘~‘^ = 'jXiXj, (65) 

and for any 1 < i < n, 

776 aAi,i = 7 Jxj]^ , ( 66 ) 

with the convention that z\z\°‘~‘^ = 0 when z = 0. Multiplying the two equations 
above by Ajj and A^j respectively, and summing over all i,j G {1, ...,77}, we get 

r]I{A) = 7 . (67) 


As ( 77 , 7 ) 7 ^ (0,0), this shows that 77 = 1 . Furthermore, the stationary condition 
yields for all 7 7 ^ j. 


~ ' aa 


27 


*7* . *7* . /7* . /7* . 

vL j I iL 2 J I 


r-l 


and for all 1 < i < n. 




7 \ ^ 


Due to the eigenvalue equation Ax = x, we have for all 1 < i < n. 


ba^ 


Xi\Xi-\- { — 
aa 


27 


E 


I I -Jz _1 I I 1 -1-1 

Xi\Xi\°^-'^ \Xj\^-'^ = Xi. 


( 68 ) 


At the price of permuting the coordinates of x and conjugating A by a permutation 
matrix, we can assume x = (xi,..., Xk, 0,..., 0), with xi 7 ^ 0,..., Xk 7 ^ 0. Dividing by 


Xi Xi 


r-l 


in ( 68 ), we get 



( 69 ) 
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7 ^ _|_ 1 

where y G is such that yi = \xi\ for all i G {1,A:}, and where the power 

on the right-hand side must be understood entry-wise, and 




B = 




^ \ 




:i) 


V 


G i^fe(C). 


/ 


.... (i)"" 

As X is a unit vector, we have Vi^°‘ = 1- Taking the scalar product with 

= {By,y) . 


y in (69), yields 


a 


As I {A) = ^ by (671, we deduce that 


c > sup sup 
\k>l 

In the next lemma, we compute the maximum of certain quadratic forms, like the 
one given by the matrix 5, on the unit A^-sphere, intersected with [ 0 , +oo)"', where 
<IG(0,1). 


{By,y) : y 6 [0,+co)* 


i=l 


-(“-!) 


(70) 


8.3 Lemma. Let A, y G M such that 0 < A < y. Let 5 G (0,1). Define for any 
n G N, 


/a y 


B = 




It holds 


\ ^ 
y A 


G HniC). 


sup < {By, y) :y £ [0, + 00 )*^, V yf = 1 I = max (A + (A - l)y)A:^ (71) 

' ' l<A:<n 


2 = 1 


Proof. Let n E N. By continuity and compactness arguments, we see that the 
supremum 

sup I {By, y) :y £ [0, + 00 )”, ^ 2 /*^ = 11 , 

is achieved at some y G M”. At the price of re-ordering the coordinates of y, we can 
assume that y = {zi,..., Zm, 0 ..., 0 ), with zi > 0 ,..., Zm > 0 , for some m £ {1,..., n}. 
Then, the vector z = {zi,..., Zm) £ IK™ is a solution of the optimization problem 

sup |(5z,z) : Vi G {l,...,k},Zi > 0,^4 = l| , 
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which lies in the interior of [Oj+oo)™. The multipliers rule fjllj [Theorem 9.1]) 
asserts that there is some (T/, 7 ) 7 ^ ( 0 , 0 ), with r/ = 0 or 1 , such that 

r]Bz = -fz^-^, (72) 


where the power on the right-hand side has to be understood entry-wise. Taking 
the scalar product with z in (72) yields 

r]{Bz,z) = 7 . 

We deduce that 7 = 1. Moreover, for any i € {1, we have 


^^Zj=jzf ^ + {fl-\)Zi. 

i=i 

But then, the function 

Vs e (0, -hoo), /(s) = ys"^"^ + {f^- A)s, 
is decreasing on ( 0 ,so], and increasing on (so,-|-oo), where 

H — X \ ^ 


•So = 


7(1 - ( 5 ) 


(73) 


Thus, (731 yields that z has at most two distinct coordinates. Without loss of 
generality, we can assume that there are some k,l € N, k + I < m, and s,t > 0, 
such that ks^ + = 1, so that 


Vi G {1, ..., TTz}, Zi 1I^</^S “t" 


But then. 


{Bz, z) = Xks^ -|- fj,k{k — l)s^ -|- Xlt'^ -|- ixl{l — l)t^ + 2^klst 
= k{X + {k — l)/i) s^ -|- i (A -|- (i — l)/x) -|- 2^klst. 


We can deduce that 


max < {By, y) : y G [0, -t-oo)*^, zf = l \ = max max {Bz, z) . 


Let k,l G^, k +1 < n. Let s,t > 0, such that ks^ + lt^ = 1. Setting z = (s, t), we 
have 


{Bz, z) = k} (A -|- (A: — l)/r) -|- {X + {I — l)fj.) (1 — 

+2y{kl)^-^/^x^/\l-x)^/\ 

where x = ks^. Define 

Vx G ( 0 , -l-oo), ip{x) = x^“^'^‘^(A -I- (x — l)/i). 
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Note that if is increasing on (0,xo] and decreasing on [xo,+oo), where 


xo 



(74) 


With this definition, we have 

{Bz, z) = ip{k)x^l^ + - xf/^ + - x)^/\ 


and 


max 


{Bz, z) -.yi G {1,A:}, > 0, ^ zf = 1 

i=l 


max max fkiix), 
fc+Z<n xS [0,1] 

fe.ieN 


with 

Vx G [0,1], fk,i{x) = f{k)x^/^ + f{l){l - xf/^ + 2f{klY-^/^x^/\l - xf/^. 

Let m G N, be such that ip{m) = max{(^(A:) : k G N*}. Since f is increasing 
on (0,xo] and decreasing on [xo,+oo), we have m G Moreover f, 

restricted on N\{0}, is increasing on {1, and decreasing on {m, m + 1,n}. 

As (5 G (0,1), we have for any k,l G N, and x G [0,1], 

fk,i{x) < ip{kAm)x‘^^^ + ip{lAm){l — + 2f{{k Am){l Am))^~^^^x^^^{1 —x)^^^. 

Therefore, 

max {By, y) : y G [0, + 00 )'', yf = 1 I = max max fk,i{x). (75) 

^ fc+z<nxe[0,l] 

V I —1 / k,l<m 

We are reduced to study the maximum of certain functions fk^i on the interval 
[0,1]. The variations of those functions are given by the following lemma. 

8.4 Lemma. Let a,b,c>0, a,c ^ 0. Let also 5 G (0,1). Define 

Vx G [0,1], fix) = ax^!^ + 26x^/^(l - xf!^ + c(l - xf'^. 


Then one of the following holds : 

(a). There is some xi G (0,1), sueh that f is deereasing on [0,xi], and inereasing 
on [xi, 1 ]. 

(h). There are some 0 < xi < X 2 < X 3 < 1, sueh that f is deereasing on [0,xi], 
inereasing on [xi,X 2 ], deereasing on [x 2 ,X 3 ], and inereasing on [x 3 ,l]. 


Proof. We have, for all x G (0,1), 


^ 2 1 111 2 
-/'(x) = axs~^ bxs~^{l — x)^ — bxs {1 — x)s~^ — c{l — x)s~^. 


We write 


5 2_i / 1 l_i 2_i\ 

-/(x)=X'5 [^a + bs^—bs^ — cs^ j 


(76) 
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where s = Set for all s G (0, +oo), g(s) = a + bs^ — bs^ ^ — cs« Then, for 
all s G (0, + 00 ) 





ss 


-2 


ss ‘^h{s), 


with h{s) = — b{^ 

s G (0, + 00 ), 


1) — c(j — l)s' 5 . Deriving once more, we get for any 


c /2 


h'is) = ---^ --l]s 


6 \6 


-1 


As (5 G (0,1), we see that h' is decreasing. This entails that / has at most three 
changes of variations. As f'(0) < 0, and f\l) < 0, we deduce that / is either 
decreasing on [0,xi], and increasing on [xi,l], for some xi G [0,1], or there are 
some xi < X 2 < X 3 such that / is decreasing on [0,xi] and [x 2 ,X 3 ], and increasing 
on [xi, X 2 ] and [X 3 , Ij. 

□ 


Let fc, / G N, 1 < fc < / < m. k = I, then the graph of fk^i is symmetric 
with respect to 1/2. By the previous Lemma 8.4 this entails that if fk^i has 
a local maximum in (0,1), then it must be at 1 / 2 . One can easily check that 
/fc,fc(l/2) = (p{2k). Thus, 

max fk,k{x) = m.& 3 L{ip{ 2 k),tp{k)). 
a:e[0,l] 

Assume now 1 < k < I < m. We will show that the maximum of fk,i is achieved 
at either 0, k/{k + 1) or 1. We can write for any x G [0,1], 

^fk,i(x) = (x(l - x))J"^ (^(p{k)s~-s+h + (^s“^ - ss) - , 

with s = Let y = js. We can write 




x(l — x)^ <5 2 

W 


gk,i{y), 


with = (A + (A:-l)/i)?/ + l 2 -- (A + (/- l)/x)y« 2 . Note 

that = 0, so that /(,;(^) = 0. Observe that y is a decreasing function of 

X. Thus, to show that k/{k + /) is a local maximum of fk^i, we need to show that 
> 0- But 

5fc,z(l) = “ “ 2 ^ ~ — y{k + 1) 

= f 7 — 1^ (1^ — A) — y (fc + /). 


Thus, 


4 /( 1 ) > 0 


k + l ^ (f- 1 ) 
2 2 _2 


1 -^ 


k + l 


< xo, 
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with xo as in (74). If m = [xqJ, then 

k + l 


< boj < a^o, 


so that > 0. This yields that is a local maximum of fk^i. By Lemma 


8.4 we deduce that the maximum of fk^i is achieved at either 0, k/{k + /), or 1. 
Moreover, one can check that fk^i + 0- Therefore, 

max/fc^; = inax((p(k),(p(l),(p(k + /)) ■ 

Assume now m = [xo]- We can assume without loss of generality that m > 1. 
Whenever k + I < 2xo, we can use the same argument as above to identify the 
maximum of fk^i- Thus, we are reduced to find the maximum of We have 

for any x G [0,1], 

fm,m-i{x) < + 2g{m{m - l))^“^/'^x^/‘^(l - - x)^/^, 

since ip is increasing on {l,...,m}. As the function on the left-hand side, which 
we denote by /, is symmetric with respect to 1/2, we get by Lemma 8.4 that its 
maximum is achieved at 0, 1 or 1/2. Thus, 

1 ' 


max /m,m-i(a:) < max 


But, 


p{m) > 


1 - 

m 


1 Xl-V-S 1 - 2l“2/<5 

21 - 2/5 


< 


1 


\ m fj, 


As (5 G (0,1) and m >2, 


1 _ 21 - 2/5 
21-2/5 


1 


i--(i-g) - 1 -- 


m 




lx 1-1/5 1 _ 21-2/5 


m 


> 


22-2/5 


1 + -]- 2 “^+^/^ 


The same argument as in the case where m = [xqJ shows that 
rnax/fc,z = inax{p{k),p{l),ip{k + 1)) . 


We conclude from (751 that 


max < {By, y) : y e [0, -hoo)*^, V yf = 1 I = max p{k). 

' ' l<k<n 


2 = 1 


□ 


We come back now at the proof of case (c). As a G (1,2), we have that 


2(a — l)/a G (0,1). From Lemma 8.3 and (70), we get 

1 


c > 






= min ^{k), 
k>l 
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where V’ is defined in the statement of Proposition 8.1 As 1 G supp(i^i) nsupp(i/ 2 ), 

1 


the matrix , (|) ““ 


^ ) defined in (|61|), is in the domain P, and 

)) =i’{k), 


1 \ ct — 1 

b 


2 \ ^ 
a 


which gives the first part of the claim in case (c). 

Easy computations show that the function ^|J defined in (62) is decreasing on 
[ 0 ,to] and increasing on [to, 1 ], with 


to — 


1 


2 — a 




1 ' 
■ a-1 


Thus, 

c = min {'ip{[to\) ,'ilj{\to])) . 

(d). Let 1 < a < 2 and assume 1 G supp(z^i), supp(z^ 2 ) = {~1} and 6 > |. 
Then, 

c = inf inf {I{A) : A G 5n(M), = l,^ij < 0,Vz ^ j} , 

n>l 

where Sn(K) denotes the set of real symmetric matrix of size n. 

Let n > 1. We consider the minimization problem 


mf{I{A):AGSnm,XA = l,Aj<0,yi^j}. 

The same argument as in case (c) justifies that the infimum is achieved at some 
A G Sn{^) for which 1 is a simple eigenvalue. As in case (c), the multipliers rule 
(see |11] [Theorem 9.1]) asserts that there are some (M, 7 ) G S'n(lR) x K such that 
(M, 7 ) / ( 0 , 0 ), and 


Vi / j, Mij > 0, MijAij 


0, and Mi^i = 0, VI < i < n,, 


satisfying 


VI{A) + M = 7 x*x, 


where a: is a unit eigenvector associated with the eigenvalue 1. We deduce that for 
any i / j, 

|aAi7 + Mij = jXiXj, (77) 

and for any 1 < i < n, 

baAi^i = jx"^. (78) 

The same argument as in case (c), shows that 


aI{A) = 7 . 


(79) 


Without loss of generality, we can assume x is of the form x = 
(xi,...,Xfc,Xfc+i,...,Xfc+z,0, ...0), with xi > 0, ...,Xfc > 0, and Xk+i < t),...,Xk+i < 0. 

Note that as AijMij = 0, Mij > 0, and Aij < 0, for any i j, we get from 
(IZg, that for any i j, Aij 0 if and only if XiXj < 0. Thus, for all i j, 
Aij / 0, if and only if {i,j) or (j, i) G {1,..., k} x {k + 1,..., k + 1}. 
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Let (i, j) G {1,fc} X {fc + 1, k + 1}. From (77|, we have 


Aij — I 


27 \ 1 

oa / 


and for all i G {1, k + 1}, we get by (78|, 


( 6 a 


7 \ ^ 


The eigenvalue equation Ax = x, yields, for any i G {1, k}, 

+ 


7X^1 1^+1 . 

ba. 


aa 


k+l<j<k+l 


— I I—+1 I I 

Q-l \t.A a-1 = |Xj| , 


as Xj < 0 for j G {k + 1, k + 1}, and x, > 0 for i G {1, k}. 
Similarly, for any i G {k + 1 ,..., k + 1}, 


1 t 1^+1 /27V“^ 

* q: —1 _ I _ * 


ba 


aa ) 


E 

^<3<k 


1 , 1 

X - 1 a — l T • 

7 vL -7 


= - \Xi 


Dividing in the two equations above by |xj| “- 1 , we get 


By=[- 
.a 


'a-l 2 -q 

y “ : 


(80) 


with y G such that yi = \xi\ for all i G {1,..., k + 1}, and 


B = 



oy-'Ukj 




where is the matrix of size k x I whose entries are all equal to 1. As x is a unit 

^^ B i I 2(q — 1) _ 11 

vector, we have z2i=i V ^ = 1 - We deduce from (80), that 


1 

OL — \ 


= {By,y). 


Using (79) and the fact that A is a minimizer, we get 


/ r k+i 'I \ -(“-!) 

c= f sup sup|(Sy,y) : = l,y G [0,+oo)''+Uj . (81) 

In the following lemma, we compute the supremum of the left-hand side of the 
above inequality. 

8.5 Lemma. Let 5 G (0,1). Let k,l G N, sueh that (fe, 1) / (0, 0). Let X, fj, G M+, 
and define 


B = 


Xlk 

hUk,i 

l3Uk,i 

xii 


g5, 


k+l 


where Uk,i is the matrix of size k x I whose entries are all equal to 1. We have, 

( k+l 'I 

sup I {By, y) : ^ yf = 1, ?/ G [0, +oo)^B I ^ (^A, (A -h . 


i=l 
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Proof. With the same arguments as in the proof of 
the quadratic form defined by B on 


Lemma 


8.3 


the supremum of 


k+l 


yG[0,+oo)"+':^ 


Vi 


2=1 



is achieved at some y such that, 




with Si > 0 ,Sfc' > 0 , and t^'+i > 0 , > 0 , for some k' < k and V < /, such 

that the vector z = (si,s^q tfc'+i, G , satisfies for some 7 G M, 

Bz = 'yz^~^, 


where 


B = 


A/fc/ 

k-Uk',1' 

k^Uk',v 

XIv 




k'+l> 


Comparing the and coordinates of Bz, for 1 < < k', we get 

X{si-Sj) = j . 


If A = 0, then it immediately yields Sj = sj. If A / 0, as <5 G (0,1), we see that if 
Si 7 ^ Sj, the terms on the left-hand side, and the right-hand side must have opposite 
signs. Thus s, = sj for any i,j G {1,..., k'}. Comparing the and coordinates 
of By, for i,j G {k' + 1 ,..., k' + 1'}, yields that ti = tj, for all i,j G {k' + 1 ,..., k' + 1'}, 
with the same argument. We can write 


Vi G {1,..., k' + I'}, Zi — slj<fc' -|- tlfc/_|_i< i<k'+l', 
for some s,t £ (0, -|-oo). As ~ 

k's^ + I'= 1. 


Let V = { k '^^^ s , l '^^^ t ). Then, 


{Bz, z) = X{k '-|- I't^) + 2yLk'l'ts = (^M{k', l')v, v) , 


where 


Thus, 


M{k',l') 


y{k'l'Y-^/^ AZ'1-2/^ 


sup 


k+l 

{By,y) :^yf = l,y £ 
2 = 1 


[ 0 , -l-oo) 



sup sup (^M{k',l')v,v) 

s^+t*5=l,s,t>0 


sup sup (^M{k',l')v,v) . 

v={s,t) k'<k,l'<l 

s^+t^ = l,s,t>0 
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But for fixed v G as (5 G (0,1), we easily see that the maximum of {M{k', l')v, v) 
is achieved al k' = V = 1. Thus, 

r k+i 'I 

sup< (By,y) : = l,y G [0,+oo)^+'I = sup (M(l,l)u,u). 

i ,=i J v={s,t) 

s°+t^ = l,s,t>0 


From Lemma 8.3 we get 


sup (Af (1, l)u, v) = max f A, (A + ^ , 

v={s,t) ^ ^ 

5+t'5=l,s,t>0 


which yields the claim. 


□ 


We come back now to the proof of case (d). By Lemma 8.5 and (811, we get 
c = max (b, 




a—1 J ’ 


which gives the claim. 

(e). Let 1 < a < 2, and assume 1 G supp(r' 2 ) and supp(z^i) = {—1}. Then, 

c > inf ini {1(A) : A G Hn{C),Ai^i < 0,Vz G N, Aa = 1}. 

Let n >2. We consider the minimization problem 

inf {I(^) : A G Hn(C),Ai,i < 0, Vi G N, Aa = 1} . 

The same arguments as in case (c) and (d) show that the infinmum is achieved at 
some A such that Ai^i = 0 for all 1 < i < n, and such that for any i ^ j, 

where 7 = aI{A), and X G Lfn(C) is such that 0 < X < 1£;^(a)) and trX = 1. We 
deduce that tiAX = 1. This yields. 


27 N “-1 
aa 




As 1(A) = we have 


-(a-l) 




r+l 


a 

> - 
- 2 


\ -^>0 / 


-{“-!) 


(82) 


In the following lemma, we compute the maximum on the right-hand side. 
8.6 Lemma. Let (3 >2. We have for any n G N, n >2, 


max 


E lAlij/: a: G iLn(C),A > 0,trA = 1 


> = max (k — l)k^ ^. 
2<k<n 
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Proof. Let (f : X ^ Hn{C) e-)- Note that ip is convex, and that the 

constraints set, 

S = {X £ Hn{C) : X > 0, trX = 1} , 

is also convex. As a consequence of |24] [Corollary 18.5.1], (p attains its maximum 
at an extreme point of the set S, which is of the form xx*, with x a unit vector of 
C”. We deduce that. 


max p = max 
5 


\xiXj\^ : X £ C"', ||x|| = 1 > . 


We can re-write the maximum on the right-and side of the above equation as. 


max 


{By, y) :\/i£ {1,..., n}, yi>0,'^ y]'^ 

i=\ 



where 


/ 0 
1 



VI 



l\ 

1 

0/ 


E i/n(C). 


Applying the result of Lemma 8.3, with b 


2!(3, we get the claim. 


□ 


We come back at the proof of Proposition 8.1 (e). Note that, as 1 < a < 2, we 

we get 


have 1 -|- > 2. From (82| together with Lemma 


8.6 


/ \ —(a—1) 

d I 71 

c > — ( maxfn — l)7i~“^ I = — min- 

2 V«>2 ) 2 (n- 1) 


a—1 ' 


But, 

where (0,1) is defined in ( [6l| ). As 1 E supp(j^ 2 ), we have (0,1) E V, which 
ends the proof of the case (e). 

(f). Assume finally 1 < a < 2, and supp(z^i) = supp(r' 2 ) = {—1}- Let n > 1 
and consider the minimization problem 


inf {/(A) : A £ S'„(M), Aa = 1 , Ajj < 0,Vi < j} . 


The same arguments as in the case (e), show that the minimizer A is such that 
Ai^i = 0 for all i £ {l,...,n}. If A is a simple eigenvalue of A, then, the same 
analysis can be carried as in the case (d), and yields 

L(A) > sup sup 

\k,leN 


{By,y) 


k+l 


i=l 


— I Ct- 1 


2{a 


53 















with 


B = 


Ofc 



0/ 


£ Sk+i{^), 


where Uk^i is the matrix of size k x I whose entries are all equal to 1, and 0^, 0; are 
the null matrices of sizes k x k and I x I respectively. Due to Lemma 8.5 we have 


k+l 


sup sup < {By, y) : ^ = 1, y g [Q, +00) 


k+l I _ 


fc,ZeN 


i=l 


2 \ “-1 1 
2“^. 
a I 


Therefore, I {A) > a. 

Now, if 1 is not a simple eigenvalue of A, then we have by j2bj [Theorem 3.32], 




Eia 




i=l 


where Ai,..., A„ are the eigenvalues of A. 

In both cases, I {A) > a. We deduce that c> a, and as 


0 -1 

-1 0 


= a, 


we get the claim. 


□ 


9 Appendix 

9.1 Linear algebra tools 

9.1 Proposition. Letp,q be two integers. Let A G Aip^q{C), B G Alg,p(C). Then, 

det {Ip — AB) = det {Iq — BA) . 

9.2 Lemma (Weyl’s inequality). From ]7J p.4-15]. For any Hermitian matrix 
X G Hn{C), we denote by Xk its eigenvalues with Ai(X) < ... < An(^). Let A and 
E be in Hn{C). For all k G {!,...,n}, we have 

^k{A) + Xi{E) < Xk{A + E) < Xk{A) + Xk{E). 


9.2 Concentration ineqnalities 

9.3 Proposition. (Bennett’s inequality, see p. 35]) Let Xi, ...,Xn be indepen¬ 
dent random variable with finite varianee sueh that Xi < b for some b > 0 almost 
surely for all i < n. Let 

n 

s = Y,iXi- EX*) 

i=l 

and V = E[Xf]. Then for any t > Q, 

F{S>t)<exp(^-^h(^^^^ , 
where h{u) = (1 + u) log(l + u) — u for u > 0. 
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9.4 Lemma. p.249] Let X a measurable spaee. Let f : X^ — )■ [0,+oo) be 
a measurable funetion, and let Xi,...Xn be independent random variables taking 
their values in X. Define Z = f{Xi,...Xn)- Assume that there exist measurable 
functions Ci : X'^ —)■ [0, +oo) such that for all x,y G X^, 

f{y) - f{x) < 

i=l 

Setting 

n n 

V = (cj(X)^) and Voo = sup Cj(x)^, 

i=\ i=\ 

we have for all t > 0, 

F{Z> E{Z) + t) < 

and 

F{Z < E{Z) -t)< 
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